Tại bến xe Bus có ~N~ chiếc xe, chiếc xe thứ ~i~ (~1 \le i \le N~) mỗi ngày tiêu hao lượng nhiên liệu là ~A_i~. Quản lí muốn chọn ~k~ chiếc xe xuất bến sao cho tổng lượng tiêu hao nhiên liệu là ít nhất.

Yêu cầu: Hãy giúp quản lí tính tổng giá trị tiêu hao nhiên liệu trong một ngày là ít nhất.

Dữ liệu vào

Đọc từ tệp BUS.INP có cấu trúc như sau:

• Dòng thứ nhất ghi hai số nguyên dương lần lượt là ~N~ và ~k~.
• Dòng thứ hai ghi ~N~ số nguyên ~A_1, A_2, \ldots, A_N~. Các số viết cách nhau một dấu cách.

Kết quả

Ghi ra tệp BUS.OUT một số nguyên duy nhất là tổng giá trị tiêu hao nhiên liệu trong một ngày của ~k~ chiếc xe được chọn.

Ví dụ

BUS.INP

5 3
3 4 2 1 5

BUS.OUT

6

Giải thích: Chọn 3 xe có số thứ tự 1, 3, 4 khi đó lượng nhiên liệu tiêu hao là: ~3 + 2 + 1 = 6~.

Giới hạn

• Có 60% số điểm tương ứng với: ~1 \le k \le N \le 3 \cdot 10^2~; ~1 \le A_i \le 5000~;
• Có 20% số điểm tương ứng với: ~1 \le k \le N \le 3 \cdot 10^2~; ~1 \le A_i \le 10^9~;
• Có 20% số điểm tương ứng với: ~1 \le k \le N \le 3 \cdot 10^5~; ~0 \le A_i \le 10^9~.