题目描述

在一条大街上，开了 $n$ 家商店，我们需要从这些商店里，选择一部分商店，安装摄像头。第 $i$ 家商店安装摄像头的费用为 $c_i$。请问应该选择哪些商店安装摄像头，使得任意 $k$ 家连续的商店里，都至少拥有两个摄像头。

输入格式

第一行：两个整数 $n$ 与 $k$； 第二行：$n$ 个整数表示 $c_1,c_2,\dots,c_n$。

输出格式

单个整数：表示安装摄像头的最小总费用。

5 3
10 7 5 2 7

14

样例解释 1

选择第2~4家安装，总费用7+5+2=14

10 5
3 1 4 1 5 9 2 6 5 3

9

数据范围

• 对于 $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$。