小星家里最近大丰收，收获的果子放成了一排，一堆一堆的堆在地上，总共有 $n$ 堆。

但是堆在地上，铺的太长，太碍事了，于是小星借了一辆小推车，可以每次把一整堆的果子合并到另一堆里去（这里我们认为不管一堆果子有多少个，一次都能搬运完）。

如果小星将位置 $A$ 的果子移动到位置 $B$ ,需要消耗 $|A - B|$ 的体力。小星实在是太懒了，他也懒得把所有果子合并成一堆，他只要求最后果子不超过 $m$ 堆，别碍着人走路就好了。

现在小星想知道，自己最少需要花费多少体力？

样例1：
输入

4 1
10 5 3 12

输出

9

求助悬棺TAT