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~, phần quà thứ ~i~ có độ yêu thích là một số nguyên ~A_i~ (~0 \le |A_i| \le 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 có tối đa một cháu và có thể không được phát cho cháu nào. Các cháu có thể nhận được số lượng quà khác nhau và có thể có cháu không nhận phần quà nào. Niềm vui của mỗi cháu mang về được tính bằng tổng độ yêu thích các phần quà mà cháu đó nhận được.

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ả cháu có thể nhận được trong dịp Trung thu vừa qua.

Input

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

Output

• 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ó thể nhận được. Kết quả có thể vượt ra ngoài phạm vi longint.

Sample Input 1

5 1
1 -2 3 -1 4

Sample Output 1

6

Sample Input 2

5 2
1 -2 3 -1 4

Sample Output 2

7