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

数据范围：

• $2 \leqslant k \leqslant n \leqslant 5000$