Cho số nguyên dương n, số nguyên k và dãy số nguyên a1, a2, …, an. 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ố a1, a2, …, an (|ai|<=10^9)

Output:

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

Sample Input

5 2
4 3 2 6 1

Sample Output

8

Giới hạn

Sub1: k, n≤10000
Sub2: k, n≤100000