(goikeo.*)

Bạn An là một học sinh vô cùng xuất sắc. Hôm nay, An lại tiếp tục đứng nhất trong một kì thi lập trình trực tuyến, vì thế thầy chủ nhiệm quyết định tặng cho bạn ấy một số gói kẹo xem như phần thưởng. Có tất cả \(n\) gói kẹo, gói kẹo thứ \(i\) có \(a_{i}\) viên kẹo và thầy dự định tặng cho bạn An \(k\) gói kẹo trong số \(n\) gói kẹo đó. Mặt khác, vì là học sinh rất xuất sắc nên thầy muốn chọn các gói kẹo sao cho tổng số viên kẹo bạn An nhận được là nhiều nhất.

Yêu cầu: Hãy cho biết tổng số viên kẹo nhiều nhất mà bạn An nhận được là bao nhiêu?

Dữ liệu vào:

• Dòng thứ nhất chứa hai số nguyên dương \(n,\ k\ (1\ \leq \ k\ \leq \ n\ \leq \ 10^{5})\);

• Dòng thứ hai chứa n số nguyên dương \(a_{1},\ a_{2},\ ...,\ a_{n}\ (1\ \leq \ a_{i}\ \leq \ 10^{6})\).

Kết quả:

• Một số nguyên duy nhất là tổng số viên kẹo nhiều nhất mà bạn An nhận được.

Ví dụ:

Ràng buộc:

• Có 80% số test tương ứng 80% số điểm có \(1\ \leq \ n\ \leq \ 10^{3}\);

• Có 20% số test tương ứng 20% số điểm có \(10^{3}\ < \ \mathbf{n}\ \leq \ 10^{5}\).