Cho số nguyên dương \(n\), số nguyên \(k\) và dãy số nguyên \(a_1, a_2, …, a_n\).

Yêu cầu: Tìm giá trị lớn nhất của tổng \(k\) phần tử liên tiến trong dãy.

Input:

• Dòng 1: chứa số \(n, k. (k<=n).\)

• Dòng 2: chứa \(n\) số nguyên \(a_1, a_2, …, a_n (|a_i|<=10^9).\)

Output:

• Tổng lớn nhất tìm được.

Ràng buộc:

• Subtask 1: \(k, n≤10000\)

• Subtask 2: \(k, n≤100000\)

Sample Input

5 2
4 3 2 6 1

Sample Output

8