Ngày Halloween đã đến, Tèo mặc lên mình bộ hoá trang để đi chơi trò Trick or Treat với bạn bè trong khu phố. Khi Tèo đi đến nhà một bác hàng xóm thân thiết của Tèo, vốn biết Tèo học không tốt môn Toán, và để làm phần cho kẹo Halloween thêm phần thú vị, bác hàng xóm đã quyết định sẽ thử thách khả năng làm Toán của Tèo.

Bác hàng xóm đã chuẩn bị ~N~ hộp kẹo, mỗi hộp kẹo sẽ chứa ~a_i~ viên kẹo, Tèo sẽ phải chọn ra ~K~ hộp kẹo trong số ~N~ hộp kẹo này sao cho tổng số viên kẹo trong ~K~ hộp Tèo chọn là lớn nhất, nếu cho ra kết quả đúng thì Tèo sẽ được cho toàn bộ số kẹo mà Tèo chọn. Hãy giúp Tèo tìm ra kết quả đúng nhé!

Dữ liệu vào

• Dòng đầu tiên chứa ~2~ số nguyên ~N~ và ~K~ ~(1 \le K \le N \le 10^6)~.
• Dòng thứ hai chứa một dãy số nguyên ~a_1, a_2, ..., a_N~ ~(0 \le a_i \le 10^9)~.

Dữ liệu ra

Một dòng duy nhất là kết quả bài toán tương ứng với tổng số viên kẹo lớn nhất khi chọn ra ~K~ hộp kẹo.

Giới hạn

• Subtask ~1~ ~(50 \%)~: ~N \le 10^4~.
• Subtask ~2~ ~(50 \%)~: Không có ràng buộc gì thêm.

Ví dụ

Input

7 4
8 3 2 8 3 4 5

Ouput

25

Giải thích

Ở ví dụ trên, ~4~ hộp kẹo đã chọn là ~\{ 8,8,4,5 \} ~ có tổng số viên kẹo là ~8+8+4+5=25~ viên kẹo.