给定N,K以及一个环:A[1],A[2],A[3],...A[N],其中A[1]的左边是A[N]。 求该环上最大的连续子段和,要求选出的子段长度不超过K。
输入描述:
第一行两个整数N和K。接下来一行,N个整数表示A[i]。


输出描述:
输出题目要求的最大连续和。
示例1

输入

6 3
6 -1 2 -6 5 -5

输出

7
示例2

输入

6 4
6 -1 2 -6 5 -5

输出

7
示例3

输入

6 3
-1 2 -6 5 -5 6

输出

7
示例4

输入

6 6
-1 -1 -1 -1 -1 -1

输出

-1

备注:
加载中...