Tìm đoạn con liên tiếp có độ dài tối thiểu \(K\) sao cho tổng các phần tử là lớn nhất.

Định dạng đầu vào

• Dòng 1: \(N, K\) (\(1 \le K \le N \le 10^5\)).
• Dòng 2: \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(|a_i| \le 10^9\)).

Định dạng đầu ra

• In ra tổng lớn nhất của đoạn con có độ dài \(\ge K\).

Ví dụ

Input:

5 2
1 -2 3 4 -1

Output:

7

Giải thích: Đoạn \([3, 4]\) có độ dài 2 và tổng là \(3 + 4 = 7\).

Ràng buộc & Subtasks