测试数据来自 system/2247

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H最新拍得一块地皮，准备开发成豪华的住宅小区。根据设计图纸，需要平整地基。为了节省开支，要尽量少第移走土方来达到目标。由于地基很细长，所以可以用一个整数序列来表示海拔高度，例如：1 2 3 3 3 2 1 3 2 2 1 2，对应的侧面图如下：

　　一个或一些连续海拔高度的地面，如果它左边或者右边的海拔都比它（们）低的话，就被称为山顶，上面的例子就有三个山顶。一块地面减少一单位海拔就需移走一单位的土，那么要使地基上不多余 \(K\) 个山顶，请你确定至少要移走多少体积的土方？

　　注意，地面的海拔只能被降低不能被升高。对于例子，如果要减少到只有 1 个山顶，需要一走2 + 1 + 1 + 1 = 5个单位的土方（下图中的╳表示移走的土）：

【输入格式】

　　第一行输入整数 \(N\) 和 \(K\)。
　　接下来 \(N\) 行，每行输入一个整数，表示这块地的海拔。

【输出格式】

　　一个整数，表示如果仅能有 \(K\) 个山顶至少要移走多少土。

【输入输出样例】

　Input

12 1
1 2 3 3 3 2 1 3 2 2 1 2

　Output

5

【数据范围】

　　对于 \(100\%\) 的数据，\(1≤N≤1000\)，\(1≤K≤25\)，每个海拔高度在 \(1..1000000\) 范围内。

【来源】

　　Mr.he