Coding is the closest thing we have to a surperpower
有 nnn 个宝箱排成一排，每只宝箱里藏着一只怪物，会对你造成 aia_{i}ai 伤害。现在你需要选择连续的 mmm 个宝箱，来接受惩罚。因为你使用了某些手段，可以提前知道每个宝箱里怪物造成的伤害。那么问题来了，如何选择可以使得承受的伤害最小。
第一行两个整数 n,mn, mn,m 。第二行 nnn 个整数 aia_{i}ai 。数据范围 1≤m≤n≤3000,1≤ai≤1001 \leq m \leq n \leq 3000,1 \leq a_{i} \leq 1001≤m≤n≤3000,1≤ai≤100 。
一行一个整数，表示承受伤害的最小值。
9 4 1 10 10 5 4 8 8 3 7
23
此题由罗靖哲讲解。