3024. 修剪草坪 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

在一年前赢得了小镇的最佳草坪比赛后,$FJ$ 变得很懒,再也没有修剪过草坪。

现在,新一轮的最佳草坪比赛又开始了,$FJ$ 希望能够再次夺冠。

然而,$FJ$ 的草坪非常脏乱,因此,$FJ$ 只能够让他的奶牛来完成这项工作。

$FJ$ 有 $N$ 只排成一排的奶牛,编号为 $1$ 到 $N$。

每只奶牛的效率是不同的,奶牛 $i$的效率为 $Ei$。

编号相邻的奶牛们很熟悉,如果 $FJ$ 安排超过 $K$ 只编号连续的奶牛,那么这些奶牛就会罢工去开派对。

因此,现在 $FJ$ 需要你的帮助,找到最合理的安排方案并计算$FJ$ 可以得到的最大效率。

注意,方案需满足不能包含超过 $K$ 只编号连续的奶牛。


输入格式

第一行:空格隔开的两个整数$N$ 和 $K$;

第二到 $N+1$ 行:第 $i+1$ 行有一个整数 $Ei$。


输出格式

共一行,包含一个数值,表示 $FJ$ 可以得到的最大的效率值。


样例输入

5 2
1
2
3
4
5

样例输出

12

提示

代码运行状态:

输出