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

---

【问题描述】

　　有 \(n\) 个人排队到 \(r\) 个水龙头去打水，他们装满水桶的时间为 \(t_1,t_2,…,t_n\) 为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？

【输入格式】

　　第 1 行是整数 \(n\) 和 \(r\)。
　　第 2 行是 \(t_1,t_2,…,t_n\)。

【输出格式】

　　输出一个整数，表示花费的最少总时间。

【输入输出样例】

　Input

4 2
2 6 4 5

　Output

23

【数据规模与约定】

　　\(0<t[i]<=5000000\)
　　\(0<n<=50000\)

【来源】

　　Mr.he