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, mỗi gói chứa một số 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?

INPUT

• Dòng thứ nhất chứa hai số nguyên dương ~n~ và ~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~).

OUTPUT

Gồm một dòng chứa 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.

SAMPLE INPUT

8 3 
7 2 4 6 3 5 1 6

SAMPLE OUTPUT

19

SUBTASKS

• ~80\%~ test tương ứng với ~80\%~ số điểm có ~1 \leq n \leq 10^3~.
• ~20\%~ test tương ứng với ~20\%~ số điểm có ~10^3 < n \leq 10^5~.