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

---

【题目描述】

　　些村庄建在一条笔直的高速公路边上，我们用一条坐标轴来描述这条公路，每个村庄的坐标都是整数，可能有些村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局，建立邮局的原则是：所有村庄到各自使用的邮局的距离总和最小。

【输入格式】

　　第 1 行包含两个整数：\(n\ m\) ，表示有 \(n\) 个村庄，建立 \(m\) 个邮局。
　　第 2 行包含 \(n\) 个整数: \(x_1\ x_2\ …\ x_n\) 表示 \(n\) 个村庄的坐标。

【输出格式】

　　仅一行，包含一个整数，表示最小距离总和。

【输入输出样例】

　Input

10 5
1 2 3 6 7 9 11 22 44 50

　Output

9

【数据限制】

　　\(100\%\) 的数据满足：\(1≤m≤n≤5×10^5\)，\(0≤x_i≤2×10^6\)，保证最终答案不超过 \(10^{12}\)。

【来源】

　　Mr.he