题目描述
在一条大街上，开了 $n$ 家商店，我们需要从这些商店里，选择一部分商店，安装摄像头。第 $i$ 家商店安装摄像头的费用为 $c_i$。请问应该选择哪些商店安装摄像头，使得任意 $k$ 家连续的商店里，都至少拥有两个摄像头。
输入
第一行：两个整数 $n$ 与 $k$；
第二行：$n$ 个整数表示 $c_1,c_2,\dots,c_n$。
输出
单个整数：表示安装摄像头的最小总费用。
样例输入输出
输入#2
复制
10 5
3 1 4 1 5 9 2 6 5 3
提示
+ 对于 $30\%$ 的数据，$2\leq k\leq n\leq 20$；
+ 对于 $60\%$ 的数据，$2\leq k\leq n\leq 200$；
+ 对于 $100\%$ 的数据，$2\leq k\leq n\leq 5000$。
+ $1\leq c_i\leq 10000$。
样例1说明:选择第2~4家安装，总费用7+5+2=14