问题 B：合并果子
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：18
解决：1
题目描述
徐老师家里最近大丰收，收获的果子放成了一排，一堆一堆的堆在地上，总共有 $n$ 堆
但是堆在地上，铺的太长，太碍事了，于是徐老师借了一辆小推车，可以每次把一整堆的果子合并到另一堆里去（这里我们认为不管一堆果子有多少个，一次都能搬运完）
如果徐老师将位置 $A$ 的果子移动到位置 $B$，需要消耗 $|A-B|$ 的体力
徐老师实在是太懒了，他也懒得把所有果子合并成一堆，他只要求最后果子不超过 $m$ 堆，别碍着人走路就好了
但是堆在地上，铺的太长，太碍事了，于是徐老师借了一辆小推车，可以每次把一整堆的果子合并到另一堆里去（这里我们认为不管一堆果子有多少个，一次都能搬运完）
如果徐老师将位置 $A$ 的果子移动到位置 $B$，需要消耗 $|A-B|$ 的体力
徐老师实在是太懒了，他也懒得把所有果子合并成一堆，他只要求最后果子不超过 $m$ 堆，别碍着人走路就好了
现在徐老师想知道，自己最少需要花费多少体力？
输入
第一行包含两个整数，之间以一个空格隔开，分别是$n$,$m$，表示有 $n$ 堆果子，$m$ 代表最大堆数。
第二行包含 $n$ 个整数，$a_i$ 表示第 $i$ 堆果子在坐标值为$a_i$处，之间以一个空格隔开。
| 数据点编号 | $n$的范围 | $m$的范围 | $a_i$的范围 |
| ---------- | -------------------- | ----------------- | -------------------------- |
| $1$~$3$ | $1 \leq n \leq 10^3$ | $m= 1$ | $1 \leq a_i \leq 10^3$ |
| $4$~$5$ | $1 \leq n \leq 10^3$ | $1 \leq m \leq n$ | $-10^9 \leq a_i \leq 10^9$ |
| $6$~$10$ | $1 \leq n \leq 10^6$ | $1 \leq m \leq n$ | $-10^9 \leq a_i \leq 10^9$ |
输出
一个整数，表示徐老师最少需要花费的体力
样例输入
4 1
10 5 3 12样例输出
9