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

题目描述：

淘气的悟空变出了N根高度各不相同的金箍棒（1≤高度≤1000），并排列成一排。悟空可以对每根金箍棒施法，让金箍棒高度变短或者变长，但每一次施法只能使一根金箍棒变短1个高度或者变长1个高度。
现在悟空想通过施法将K（K≤N）根相邻的金箍棒高度变为相同，且要求施法的次数最少，请你帮助悟空计算出最少需要施法几次可以使K根相邻的金箍棒高度变为相同。
例如：N=3，K=2，3根金箍棒初始高度分别为：3，6，1。
第一次对高度为3金箍棒施法变长1个高度，变为4；
第二次对高度为6金箍棒施法变短1个高度，变为5；
第三次对高度为4金箍棒施法变长1个高度，变为5；
2根相邻的金箍棒高度变为相同，最少施法3次。

输入格式

第一行输入两个正整数 $N,K$（以空格分隔），分别表示金箍棒数量与需要变成相同高度的连续金箍棒数量。
第二行输入 $N$ 个正整数 $a_1,a_2,\dots,a_N$（以空格分隔），表示每根金箍棒的初始高度（两两不同）。

输出格式

输出一个整数，表示最少需要施法的次数。

样例输入输出

样例输入1

3 2
3 6 1

样例输出1

3

数据范围与测试点说明

• $1\le K\le N\le 10^4$；
• $1\le a_i\le 1000$；
• 所有 $a_i$ 两两不同。

时间限制与内存限制

• 时间限制：$1$ 秒
• 内存限制：$1024$ KiB