Đề bài

Cho dãy số nguyên ~A~ gồm ~n~ phần tử ~A_1, A_2, \dots, A_n~ và một số nguyên dương ~d~ (~1 \leq d \leq n~).

Hãy tìm một đoạn con liên tiếp của dãy ~A~ có độ dài ~d~ và có tổng các phần tử đạt giá trị lớn nhất (Độ dài của đoạn con là số lượng phần tử trong đoạn con đó).

Input

• Dòng thứ nhất chứa hai số nguyên dương ~n, d~ (~1 \leq d \leq n \leq 10^5~).
• Dòng thứ hai chứa ~n~ số nguyên ~A_1, A_2, \dots, A_n~ (~|A_i| \leq 10^5~).
• Các số nguyên trên cùng một dòng viết cách nhau bởi một dấu cách (space).

Output

Ghi vào tệp DAYCON.OUT gồm một số nguyên duy nhất là tổng các phần tử trên đoạn con tìm được có giá trị lớn nhất.

Ví dụ

Sample Input

5 3
-4 3 -2 6 5

Sample Output

9

Giải thích

Các đoạn con độ dài ~3~ là: ~(-4, 3, -2); (3, -2, 6); (-2, 6, 5)~. Nên tổng lớn nhất là ~9~.

Giới hạn

• Có 45% điểm tương ứng với trường hợp ~d \leq 3000~ và ~n \leq 10^4~.
• Có 45% điểm tương ứng với trường hợp ~d \leq 1000~ và ~n \leq 10^5~.
• Có 10% điểm tương ứng với trường hợp ~d \leq n \leq 10^5~.