Cho dãy a gồm n phần tử, hãy tìm đoạn con liên tiếp có tổng lớn nhất và độ dài đoạn con lớn hơn hoặc bằng k. In ra màn hình tổng lớn nhất vừa tìm được.

Input

• Dòng đầu gồm n ~(1 \le k \le n \le 10^6)~
• Dòng tiếp theo gồm n số, số thứ i là ai ~(-10^9 \le a_i \le 10^9)~

Output

• Gồm một dòng duy nhất là đáp án cần tìm

Example

Input

6 5
2 -10 6 -5 2 4

Output

-1