1369: 排队接水(2)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:84 Solved:50

Description

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

Input

第1行:输入人数n m;
第2行:n个数字,表示每个人打水需要的时间。

Output

所有人的花费时间总和。

Sample Input Copy

4 2
2 6 4 5

Sample Output Copy

23

Source/Category