题目描述

工厂有 $N$（$1\le N\le 10^5$）名排成一排的工人，编号为 $1\ldots N$。每名工人的效率是不同的，工人 $i$ 的效率为 $E_i$（$0\le E_i\le 10^9$）。

现在打算安排一些工人投入工作。靠近的工人们很熟悉，因此，如果安排超过 $K$ 名连续的工人，那么，这些工人就会罢工去开派对。请你找到可以得到的最大效率的方案，并且该方案中没有连续的超过 $K$ 名工人。

输入格式

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

第二到 $N+1$ 行：第 $i+1$ 行有一个整数 $E_i$。

输出格式

第一行：一个值，表示可以得到的最大的效率值。

样例 #1

样例输入 #1

5 2
1
2
3
4
5

样例输出 #1

12