当前没有测试数据。

题目描述

N个基站沿公路分布,可以在这些基站设置不间断电源,各基站设置不间断电源的成本不一。C个连续的基站必须设置一个不间断电源,求最小成本。

输入格式

第1行,两个整数N和C。

第2行,N个整数,依次表示基站1~N设置不间断电源的成本。

输出格式

一个整数,意义如题所述。

样例

5 3
1 2 5 6 2

4

解释#1

在第 2 和 5 个位置放置电源，这样可以保证每连续的 3 个基站都有电源。

数据范围

• 对于 $100\%$ 的测试数据满足：$2≤C≤N≤1000$， 各基站设置不间断电源的成本均不超过 10000。