时间限制：1秒　　内存限制：256M

---

【题目描述】

　　为提高完成作业的效率，H老师把他的 \(N\) 名学生拍成一排，编号为 \(1..N\)，其中第 \(i\) 个同学的作业效率为 \(a_i（0≤a_i≤10^9）\)。

　　H老师打算把学生们分成若干组（不一定每个学生都要归属某组），要求一组必须是队伍中连续的一段，每一组的效率是该组所有学生的效率之和。但是，邻近的学生们很熟悉，因此，如果 H老师安排超过 \(K（1≤K≤N）\)个连续的学生，那么，这些学生就会相互打闹，从而效率归零。

　　现在 H老师 需要你的帮助计算可以得到的最大效率，并且该方案中没有连续的超过 \(K\) 个学生。

【输入格式】

　　第一行：空格隔开的两个整数 \(N\) 和 \(K\)。
　　第二到 \(N+1\) 行：第 \(i+1\) 行有一个整数 \(a_i\)。

【输出格式】

　　一个正整数，表示 H老师 可以得到的最大的效率值。

【输入输出样例】

　Input

5 2
1
2
3
4
5

　Output

12

【样例解释】

　　显然1,2一组，4,5为一组，3不在任何一组。因此两组效率和为：1+2+4+5=12。

【数据限制】

　　- 对于 \(30\%\) 的数据，有 \(N≤30\)；
　　- 对于 \(70\%\) 的数据，有 \(N≤1000\)；
　　- 对于 \(100\%\) 的数据，有 \(N≤100000\)。

【来源】

　　Mr.he