题目描述

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

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

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

输入格式

• 第一行包含两个整数 $N$ 和 $K$
• 接下来 $N$ 行，每行包含一个整数 $E_i$

输出格式

• 输出一个整数，表示 Farm John 可以得到的最大的效率值

样例

5 2
1
2
3
4
5

12

样例说明

样例解释：一种最优方案是选择奶牛 2, 3, 4, 5，总效率为 2+3+4+5=12，且没有超过连续 2 只奶牛被选中。

数据范围

• $1 \le N \le 10^5$
• $0 \le E_i \le 10^9$
• $K$ 的取值范围为 $1 \le K \le N$