### 问题描述 小齐要纪念圣帕特里克节，通过捕蛇计划来驱逐墨兰德的所有蛇。她手里有一个网，可以用来捕捉分布在一条线上的 $N$ 组蛇。小齐必须按照这些组在线上的顺序捕蛇。每次捕获一组蛇后，她可以将蛇放入笼子，并在下一组开始时使用一个空的网。 拥有大小为 $s$ 的网意味着小齐可以捕获任何包含 $g$ 条蛇的组，其中 $g \leq s$。然而，每当小齐使用大小为 $s$ 的网捕捉一组大小为 $g$ 的蛇时，她会浪费 $s - g$ 的空间。小齐的网可以从任意大小开始，并且她可以更改网的大小 $K$ 次。 请告诉小齐她在捕蛇后可以累积的最小浪费空间量。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 第二行包含 $N$ 个整数 $a_1, a_2, \ldots, a_N$，其中 $a_i$ 表示第 $i$ 组蛇的数量。 ### 输出格式 输出一个整数，表示小齐捕蛇后的最小浪费空间量。 ### 样例输入 ``` 6 2 7 9 8 2 3 2 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq N \leq 400$，$1 \leq K < N$，$0 \leq a_i \leq 10^6$。