排队打水
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有N个人排队到M个水龙头去打水，他们装满水桶的时间Tl, T2,…，Tn为整数且各不相等，如何安排他们的打水顺序才能使他们花费的总时间最少？
输入格式
第1行: 两个整数n和m, n表示人的个数，m表示水龙头的个数；
第2行, n个数，分别表示n个人装水的时间；
输出格式
一个整数，表示总花费的最少时间。
样例
input
6 2
5 4 6 2 1 7
output
40
限制与提示
数据范围：m≤n/3, n≤ 1000, t<3000。
时间限制：
空间限制：