今天鄙人考了一个比赛，最后一题挂了，感觉这题还是挺常规的，估计有原题，希望大佬能提供个原题或者思路，谢谢

---

题面（原封不动）：

【问题描述】$n$ 个基站沿公路分布，可以在这些基站设置不间断电源，各基站设置不间断电源的成本不一。$c$ 个连续的基站必须设置一个不间断电源，求最小成本。

【输入格式】第 $1$ 行，二个整数 $n$ 和 $c$；第 $2$ 行，$n$ 个整数，以此表示基站 $1 \sim n$ 设置不间断电源的成本。

【输出格式】一个整数。如题意所述。

【样例输入】

5 3
1 2 5 6 2

【样例输出】

4

【数据范围】 $2 \le c \le n \le 1000$