排队打水
背景
Special for rugan, ^_^
描述
有N个人排队到R个水龙头去打水,他们装满水桶的时间为T1,T2,T3,……,Tn(Ti<=10^9)为整数且各不相等,应如何安排他们的打水顺序才能使得他们的花费时间最少?
格式
输入格式
第一行为两个正整数N(N<=10^16) R(R<=10^10),分别表示打水的人数以及水龙头个数。
第二行输入N个数,表示每个人的打水时间。
输出格式
输出包括一个数,为总共花费时间。
样例 1
输入样例
4 2
2 6 4 5
输出样例
23
限制
1s
Source
一串蠕干倾情提供qwq