暂无测试数据。

有 $n$ 个宝箱排成一排，每只宝箱里藏着一只怪物，会对你造成 $a_i$ 伤害。现在你需要选择连续的 $m$ 个宝箱，来接受惩罚。因为你使用了某些手段，可以提前知道每个宝箱里怪物造成的伤害。那么问题来了，如何选择可以使得承受的伤害最小。

输入格式

第一行两个整数 $n,m$。

第二行 $n$ 个整数 $a_i$。

数据范围 $1\le m \le n\le 3000$，$1\le a_i \le 100$。

输出格式

一行一个整数，表示承受伤害的最小值。

9 4
1 10 10 5 4 8 8 3 7

23