CLB Olympic Tin học HUTECH cần tuyển chọn các đội tuyển tham dự kỳ thi vòng loại khu vực phía Nam ICPC 2023. Mỗi đội phải có 3 sinh viên và mỗi sinh viên không tham gia ở 2 đội khác nhau.

Căn cứ vào kết quả các cuộc thi hàng tháng trước đó trên hệ thống ITCoder https://itcoder.hutech.edu.vn trong năm 2023. CLB đã thống kê được kết quả thi của N sinh viên và mỗi sinh viên thứ i (1 \leq i \leq N) có số điểm trên hệ thống là A_i.

Dựa trên kết quả của các đội tuyển qua các năm gần đây, Ban chủ nhiệm CLB đã tính được hiệu suất (HS) của một nhóm thường là kết quả điểm cá nhân của thành viên có điểm đứng thứ 2 trong nhóm.

Năm nay, BCN CLB muốn chọn đúng K đội tham gia vòng loại ICPC. Hãy cho biết hiệu suất (HS) tối đa có thể tạo được?

• Dòng đầu tiên: Gồm 2 số nguyên dương N và K cách nhau bằng kí tự khoảng trắng. N là tổng số sinh viên và K là số đội cần chọn.
• Dòng thứ 2: Có N số nguyên dương A_i cách nhau bằng ký tự khoảng trắng là điểm số của sinh viên thứ i trên hệ thống ITCoder.

• Hiệu suất (HS) lớn nhất tìm được cho tổng K đội. Nếu không lập đủ số đội cần tìm thì kết quả là số 0.

• 1 \leq N \leq 10^9, 1 \leq K \leq 10^3
• 0 \leq A_i \leq 10^6

Giải thích ví dụ:

• Ví dụ 1: Chọn 3 nhóm sinh viên và số điểm tương ứng: Nhóm 1 có điểm (9, 8, 6), Nhóm 2 (9,8, 6), Nhóm 3 (8,7,6) → Hiệu suất HS = 8 + 9 + 7 = 23 là lớn nhất tìm được.

• Ví dụ 2: Chọn 2 nhóm: Nhóm 1 có điểm (7,5, 4), Nhóm 2 (5, 5, 3) → Hiệu suất HS = 5 + 5 = 10 là lớn nhất tìm được