题目描述

在一年前赢得了小镇的最佳草坪比赛后，$\red{FJ}$变得很懒，再也没有修剪过草坪。现在， 新一轮的最佳草坪比赛又开始了，$\red{FJ}$希望能够再次夺冠。

然而，$\red{FJ}$的草坪非常脏乱，因此，$\red{FJ}$只能够让他的奶牛来完成这项工作。$\red{FJ}$有$\red{N}$ $\red{(1 <= N <= 100,000)}$只排成一排的奶牛，编号为$\red{1...N}$。每只奶牛的效率是不同的， 奶牛$\red{i}$的效率为$\red{E_i(0 <= E_i <= 1,000,000,000)}$。

靠近的奶牛们很熟悉，因此，如果$\red{FJ}$安排超过$\red{K}$只连续的奶牛，那么，这些奶牛就会罢工 去开派对。因此，现在$\red{FJ}$需要你的帮助，计算$\red{FJ}$可以得到的最大效率，并且该方案中 没有连续的超过$\red{K}$只奶牛。

输入格式

第一行：空格隔开的两个整数$\red{N}$和$\red{K}$

第二到$\red{N+1}$行：第$\red{i+1}$行有一个整数$\red{E_i}$

输出格式

第一行：一个值，表示$\red{FJ}$可以得到的最大的效率值。

样例

输入样例

5 2
1
2
3
4
5

输出样例

12

提示

输入解释：

$\red{FJ}$有$\red{5}$只奶牛，他们的效率为$\red{1，}$$\red{2，}$$\red{3，}$$\red{4，}$$\red{5}$。他们希望选取效率总和最大的奶牛，但是 他不能选取超过$\red{2}$只连续的奶牛

$\red{FJ}$可以选择出了第三只以外的其他奶牛，总的效率为$\red{1+2+4+5=12}$。