Cho dãy a gồm n số và số nguyên dương k < n. Tìm đoạn con của a có độ dài là k và có tổng lớn nhất. Ghi ra tổng lớn nhất đó.

Dữ liệu vào:

Dòng đầu chứa 2 số n và k; (1 ≤ k ≤ n ≤ 10^6)

Dòng thứ 2 chứa n số của dãy a. (|a[i] ≤ 10^9|)

INPUT

8 3
2 3 6 4 1 5 8 -1

OUTPUT

14

Tài liệu tham khảo