排队打水

排队打水

背景

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