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

---

【题目描述】

　　将一个 \(n\) 个元素的 非下降序列 \(a[1],a[2],…,a[n]\)，先将他们分成若干组。要求每组的元素不少于 \(m\) 个，计算出组内各元素与最小元素的之差的和，将每组的这个值加起来，其和要最小。

【输入格式】

　　第一行为整数 \(n\) 和 \(m\)。
　　第二行包含 \(n\) 个整数，表示序列 \(a[1],a[2],…,a[n]（0≤a[i]≤500000）\)。

【输出格式】

　　输出一个整数，表示答案。

【输入输出样例1】

　Input

7 3
2 2 3 4 4 5 5

　Output

3

【输入输出样例2】

　Input

6 2
0 3 3 4 8 9

　Output

5

【数据限制】

　　对于 \(100\%\) 的数据，\(m<n≤500000\)

【来源】

　　Mr.he**