Tại bến xe Bus có \(n\) chiếc xe, chiếc xe thứ \(i\) (\(1 \leq i \leq 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:

• 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 𝑛 số nguyên\(a_1, a_2, a_3, ..., a_n\). Các số viết cách nhau một dấu cách.

Kết quả:

• Ghi 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.

5 3
3 4 2 1 5

6

Ràng buộc

• \(1 < k < n \leq 3.10^5; 0 <a_i \leq 10^9\)