题目描述

有n个人排队到m个水龙头去打水，他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少?

输入格式

多组样例输入。 每组样例输入两行。 第一行输入 两个整数 n， m （1 第二行输入n个正整数 x (1

输出格式

每组样例输出一个整数，代表最少要花费的时间

4 2
2 6 4 5

23