Tại bến xe Bus có ~𝑛~ chiếc xe, chiếc xe thứ ~𝑖~ (~1 ≤ 𝑖 ≤ 𝑛~) mỗi ngày tiêu hao lượng nhiên liệu là ~𝑎_𝑖~. Quản lí muốn chọn ~𝑘~ 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à ~𝑛~ và ~𝑘~.
• Dòng thứ hai ghi 𝑛 số nguyên ~𝑎_1, 𝑎_2, … , 𝑎_𝑛~. 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 ~𝑘~ chiếc xe được chọn.

Ví dụ:

Input

5 3
3 4 2 1 5

Output

6 

Ràng buộc

~1 ≤ 𝒌 ≤ 𝒏 ≤ 3 ∗ 10^5; 0 ≤ 𝒂_𝒊 ≤ 10^9~