Trong dịp Trung thu vừa qua, chị Hằng đã chuẩn bị ~N~ phần quà dành tặng cho các cháu thiếu nhi trong khu vực bị phong toả do COVID-19, các phần quà được đánh số lần lượt từ ~1~ đến ~N~, độ yêu thích của các cháu đối với phần quà thứ ~i~ là một số nguyên ~A_i~ ~(0 ~≤|~A_i~ |≤ ~10^9)~. Khu vực phong toả đã cử ra ~K~ cháu thiếu nhi đến nhận quà, mỗi cháu được phát những phần quà được đánh số liên tục nhau, mỗi phần quà chỉ phát cho tối đa một cháu (có thể không được phát cho cháu nào). Số lượng phần quà mỗi cháu được nhận có thể không bằng nhau và cũng có thể có cháu không nhận được phần quà nào. Niềm vui của mỗi cháu sau khi đã nhận quà được tính bằng tổng độ yêu thích của các phần quà mà cháu đó nhận được (nếu không nhận được phần quà nào thì niềm vui bằng ~0~).

Các bạn tình nguyện viên đã hỗ trợ chị Hằng phát quà cho các cháu sao cho tổng niềm vui của tất cả ~K~ cháu nhận được là lớn nhất.

Yêu cầu: Hãy tính tổng niềm vui của tất cả các cháu đã được nhận trong dịp Trung thu vừa qua.

Dữ liệu vào:

• Dòng đầu ghi hai số nguyên dương lần lượt ~N,K (K≤N≤300000)~;
• Dòng thứ hai ghi lần lượt ~N~ số nguyên ~A_1~,~A_2~,…,~A_N~;
• Các số trong tệp cách nhau ít nhất một dấu cách.

Kết quả: Ghi ra một số nguyên duy nhất là tổng niềm vui của tất cả các cháu đã được nhận. Kết quả có thể vượt ra ngoài phạm vi của số nguyên kiểu longint.

Ví dụ:

INPUT 1

5 1
1 -2 3 -1 4

OUTPUT 1

6

Giải thích: Có một cháu được phát các phần quà 3,4 và 5 với tổng niềm vui nhận được là: ~3+(-1)+4.~

INPUT 2

5 2
1 -2 3 -1 4

OUTPUT2

7

Giải thích: Có hai cháu được phát các phần quà 3 và 5 với tổng niềm vui nhận được là: ~3+4.~

Ràng buộc:

• Có 20% số điểm tương ứng với tối đa một phần quà có giá trị âm;
• Có 20% số điểm tương ứng với ~K=1~;
• Có 20% số điểm tương ứng với ~1≤K≤N≤80~;
• Có 20% số điểm tương ứng với ~80≤K≤N≤300~;
• Có 20% số điểm tương ứng với ~300≤K≤N≤2000~.