题目描述

数字线上的某些整数坐标处有$n$个积木，小核桃不喜欢积木四处散落。所以他打算搬动积木，堆成不超过$m$堆的积木堆，从坐标值$X$搬到到坐标值$Y$需要消耗$|X-Y|$的能量。计算小核桃把玩具堆成不超过$m$堆需要消耗的最小能量值。

输入描述

第一行包含两个整数，之间以一个空格隔开，分别是$n$,$m$， $n$代表积木总数量，$m$代表最大堆数。

第二行包含$n$个整数，$x_i$表示积木$i$所处坐标值为$a_i$，之间以一个空格隔开。

输出描述

计算出把积木堆成不超过$m$堆需要消耗的最小能量值。

4 1
10 5 3 12

9

4 2
1 20 3 100

19

样例1说明:

位于坐标值$3$的第三个积木移动到位于坐标值$5$的第二个积木的位置，消耗能量值为$5-3=2$。 位于坐标值$5$的两个积木移动到位于坐标值$10$的第一个积木的位置，消耗能量值为$10-5=5$。 位于坐标值$10$的三个积木移动到位于坐标值$12$的第四个积木的位置，消耗能量值为$12-10=2$。 这样形成一堆积木，消耗能量值为$2+5+2=9$。

样例2说明:

位于坐标值$1$的第一个积木移动到位于坐标值$3$的第三个积木的位置，消耗能量值为$3-1=2$。 位于坐标值$20$的第二个积木也移动到位于坐标值3的第三个积木的位置，消耗能量值为$20-3=17$。 这样形成两堆积木，消耗能量值为$2+17=19$。

数据范围

每组数据点$10$分，共$10$组数据。