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

---

【题目描述】

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

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

20 2 4
2 2 3 4 4 5 5 6 7 8 10 13 14 15 17 20 21 23 24 26

　Output

37

【数据限制】

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

【来源】

　　Mr.he**