Chọn xe tiết kiệm

Bến xe có \(N\) chiếc xe buýt. Mỗi ngày, xe thứ \(i\) tiêu thụ \(a_i\) đơn vị nhiên liệu. Ban điều hành cần chọn đúng \(K\) chiếc xe để chạy trong ngày và muốn tổng nhiên liệu tiêu thụ là bé nhất.

Hãy tính tổng lượng nhiên liệu nhỏ nhất có thể.

Input

• Dòng đầu chứa hai số nguyên dương \(N\) và \(K\).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\).

Output

In ra một số nguyên: tổng nhiên liệu nhỏ nhất của \(K\) xe được chọn.

Constraints

• \(1 \le K \le N \le 300\,000\).
• \(1 \le a_i \le 10^9\).

Sample Input

6 4
7 2 9 4 4 1

Sample Output

11

Explanation

Chọn các xe tiêu thụ \(1, 2, 4, 4\): tổng là \(11\).