排队打水2
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有N个人排队到M个水龙头去打水，他们装满水桶的时间Tl, T2,…，Tn为整数且各不相等。
如何安排他们的打水顺序才能使他们花费的总时间最少？
每个人花费的时间为他等待的时间再加上他打水的时间。
总时间为每个人花费的时间的总和。
Format
Input
第1行: 两个整数n和m, n表示人的个数，m表示水龙头的个数；
第2行, n个数，分别表示n个人装水的时间；
数据范围：m≤n/3, n≤ 1000, t<3000。
Output
一个整数，表示总花费的最少时间。
Samples
4 2
1 2 3 4
13
