Trước của hiên nhà của Dũng có ~n~ chậu cây cảnh, đánh số từ ~1~ đến ~n~ từ trái sang phải. Theo các nhà chuyên môn, vẻ đẹp của chậu cây cảnh thứ ~i~ được biểu diễn bằng số nguyên ~a_i~. Vẻ đẹp của một dãy chậu cây cảnh liên tiếp được định nghĩa là tổng vẻ đẹp của từng chậu cây cảnh. Theo cách đánh giá này của giới chuyên môn thì việc giữ lại cả ~n~ chậu cây cảnh có khi không cho được một dãy chậu cảnh đẹp nhất. Dũng muốn bỏ bớt một số chậu cảnh đi, chỉ giữ lại một dãy chậu cảnh liên tiếp sao cho tổng vẻ đẹp của dãy các chậu cảnh được giữ lại là lớn nhất. Tuy nhiên, anh ta lại muốn có ít nhất ~k~ chậu cảnh.

Yêu cầu: Tìm dãy liên tiếp gồm không ít hơn ~k~ chậu cảnh sao cho tổng vẻ đẹp của các chậu cảnh này là lớn nhất.

Input

Vào từ tệp BONSAI.INP:

• Dòng đầu chứa 2 số nguyên dương ~n, k\ (1\le k \le n \le 10^6)~;
• Dòng tiếp theo chứa ~n~ số nguyên ~a_i\ (|a_i| \le 1000)~

Output

Ghi ra tệp BONSAI.OUT:

• Một số nguyên là tổng giá trị đoạn con theo yêu cầu.

Sample Input 1

8 3
-20 90 -30 -20 80 -70 -60 125

Sample Output 1

120

Giải thích:

• Giữ lại chậu cảnh có số hiệu ~2, 3, 4, 5~ với tổng vẻ đẹp là ~120~.