题目描述

在去年赢得小镇最佳草坪比赛后，Farmer John 变得非常懒惰，再也没有修剪过草坪。现在新一轮比赛又开始了，他希望再次夺冠。

Farmer John 有 $N$（$1 \le N \le 10^5$）头排成一排的奶牛，第 $i$ 头奶牛的效率为 $E_i$（$0 \le E_i \le 10^9$）。他需要让奶牛们来修剪草坪，但如果安排超过 $K$（$1 \le K \le N$）头连续的奶牛工作，这些奶牛就会罢工去开派对。

请计算 Farmer John 能获得的最大总效率，且方案中不存在连续超过 $K$ 头工作的奶牛。

输入格式

第一行两个整数 $N$ 和 $K$。

接下来 $N$ 行，第 $i+1$ 行一个整数 $E_i$。

输出格式

一行一个整数，表示最大总效率。

样例

5 2
1
2
3
4
5

12

提示

样例说明

$N=5, K=2$，效率为 $1,2,3,4,5$。选择第 $1,2,4,5$ 头奶牛，总效率 $= 1+2+4+5 = 12$，且没有连续超过 $2$ 头工作的奶牛。

数据范围

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