打水
题目描述
有\(N\)个人排队到\(R\)个水龙头去打水，他们装满水桶的时间为\(T_1,T_2,T_3,\)……\(,T_n\)(\(T_i \leq 100\))为整数且各不相等，应如何安排他们的打水顺序才能使得他们的花费时间 总和 最少？
输入输出格式
输入
第一行为两个正整数\(N\)(\(N \leq 500\))和\(R\)(\(R \leq 75\))，分别表示打水的人数以及水龙头个数。
第二行输入\(N\)个数，表示第\(i\)个人的打水时间\(T_i\)。
输出
输出包括一个数，为 总共 花费时间。
样例
Input1
4 2
2 6 4 5
Output1
23
评测时空分配
时间
1s
