Để chuẩn bị tham gia kì thi chọn HSG giỏi sắp tới bạn An được giáo viên cho tham gia lớp ôn tập với ~N~ buổi học khác nhau để nâng cao năng lực lập trình. Mỗi buổi học bạn ấy có thể được tăng thêm hoặc bị giảm đi năng lực lập trình của mình (năng lực lập trình được thể hiện bằng điểm số trong buổi học, điểm này có thể dương hoặc âm). Dữ liệu dự kiến về năng lực lập trình của bạn An được thể hiện bằng một dãy số nguyên ~A~ gồm ~N~ phần tử. Để tránh quá mệt mỏi khi học tập, An chỉ có tham gia không quá ~K~ buổi học liên tục ~(1 \le K \le N)~ trong thời gian giáo viên của bạn ấy qui định.

Yêu cầu

Tìm ra khoảng thời gian tối ưu để nâng cao năng lực nhiều nhất trong giới hạn cho phép.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng đầu tiên gồm hai số nguyên ~N, K~ với ~1 \le K \le N \le 10^6~.
• Dòng thứ hai chứa ~N~ số nguyên dương ~A_1, A_2, ..., A_N~ ~(|A_i| \le 10^6;\ 1 \le i \le N)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là kết quả cần tìm.

Ràng buộc dữ liệu

• Có 30% số điểm tương ứng với 30% số test có ~K = 1~ và ~N \le 10^6~.
• Có 30% số điểm tương ứng với 30% số test có ~K \le N \le 10^3~.
• Có 40% số điểm tương ứng với 40% số test có ~K \le N \le 10^6~.

Ví dụ

Ví dụ 1

INPUT

6 3
2 1 -3 4 5 -2

OUTPUT

9

Giải thích: Tổng ~4 + 5 = 9~ là lớn nhất của ~2~ số nguyên liên tiếp (không quá ~3~ phần tử).