Cho dãy 𝑛 số nguyên ~𝑎_1, 𝑎_2, … , 𝑎_𝑛~ và số nguyên dương 𝑘.

Yêu cầu:

Tìm đoạn con liên tiếp gồm ít nhất 𝑘 số nguyên trong dãy, sao cho tổng các số nguyên thuộc đoạn là lớn nhất.

Dữ liệu:

Dòng 1 chứa hai số nguyên dương 𝑛, 𝑘 ~(1 ≤ 𝑘 ≤ 𝑛 ≤ 10^6)~
n dòng tiếp theo, dòng thứ 𝑖 chứa một số nguyên ~𝑎_𝑖. (|𝑎_𝑖| ≤ 10^6)~

Kết quả:

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

Input 1:

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

Output 1:

120

Input 2:

4 2
-1
-1
-1
-1

Output 2:

-2