Cho một mảng ~a~ gồm ~n~ số nguyên, hãy tìm đoạn con liên tiếp dài đúng ~L~ có tổng lớn nhất.

• Một đoạn con dài ~L~ là [~a_i, a_{i+1}, ..., a_{i+L-1}~] với ~1 ≤ i ≤ n-L+1~
• Tính tổng lớn nhất của tất cả các đoạn con dài đúng ~L~.

Input

• Dòng 1: hai số nguyên ~n~ và ~L~ (~1 ≤ L ≤ n ≤ 2×10^5~)
• Dòng 2: mảng ~a[1] a[2] … a[n]~, mỗi phần tử ~-10^9 ≤ a[i] ≤ 10^9~

Output

• Một số nguyên: tổng lớn nhất của đoạn dài ~L~

Ví dụ

Input1:

5 3
1 2 3 1 2

Output1:

6

Giải thích:

Các đoạn dài 3:

[1,2,3] → tổng = 6

[2,3,1] → tổng = 6

[3,1,2] → tổng = 6

→ Tổng lớn nhất = 6