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 \(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 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ụ:

Ràng buộc:

+ Có 60% số điểm tương ứng với: \(1 \leq \mathbf{k} \leq \mathbf{n} \leq 3*10^{2};\ 1 \leq \mathbf{a}_{\mathbf{i}} \leq 5000;\)

+ Có 20% số điểm tương ứng với: \(1 \leq \mathbf{k} \leq \mathbf{n} \leq 3*10^{2};\ 1 \leq \mathbf{a}_{\mathbf{i}} \leq 10^{9};\)

+ Có 20% số điểm tương ứng với: \(1 \leq \mathbf{k} \leq \mathbf{n} \leq 3*10^{5};\ 0 \leq \mathbf{a}_{\mathbf{i}} \leq 10^{9}.\)