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

---

【题目描述】

　　有 \(N\) 个核发电装置排成一排，第 \(i\) 个装置的发电功率为 \(A_i\)。但不能有紧挨着的连续超过 \(K\) 个装置同时发电。那么应该选那些装置发电，才能使得发电的总功率最大。

【输入格式】

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

【输出格式】

　　一个整数，表示最大发电功率。

【输入输出样例】

　Input

5 2
2
4
6
7
9

　Output

22

【样例解释】

　　一种方案就是，选第1、2个装置和第4、5个装置发电，总功率为2+4+7+9=22，这样没有连续超过2个装置。

【数据限制】

　　对于 \(50\%\) 的数据，\(1≤K<N≤10000\)。
　　对于 \(100\%\) 的数据，\(1≤K<N≤200000\)，\(0≤A_i≤10^9\)。

【来源】

　　Mr.he