草坪修剪

题目描述

在一年前赢得了小镇的最佳草坪比赛后，Y 同学变得有些懈怠，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛即将开始，Y 同学希望能够再次夺冠。

然而，草坪非常杂乱，Y 同学决定让他的 $N$ 只奶牛来协助完成这项工作。这 $N$ 只奶牛排成一排，编号为 $1$ 到 $N$。每只奶牛的工作效率各不相同，第 $i$ 只奶牛的效率为 $E_i$。

奶牛们虽然勤劳，但如果工作强度过大也会产生不满。具体来说，如果 Y 同学安排了超过 $K$ 只连续的奶牛进行工作，这些奶牛就会集体罢工去开派对。因此，Y 同学制定了如下规则：在选出的工作奶牛序列中，任何一段连续工作的奶牛数量都不能超过 $K$。

现在，Y 同学需要你的帮助来规划一个工作方案，在满足上述规则的前提下，使得所有参与工作的奶牛的效率总和最大。

输入格式

第一行包含两个用空格隔开的整数 $N$ 和 $K$。

接下来 $N$ 行，每行包含一个整数。第 $i+1$ 行的整数表示第 $i$ 只奶牛的效率 $E_i$。

输出格式

输出一行一个整数，表示 Y 同学可以得到的最大效率总和。

样例

样例输入 #1

5 2
1
2
3
4
5

样例输出 #1

12

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le N \le 10^5$，$1 \le K \le N$，$0 \le E_i \le 10^9$。