安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试，杜绝作弊！

内存限制：512 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较

有$n$个人排队到$r$个水龙头去打水，他们装满水桶的时间$t_1、t_2,...,t_n$为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？

第一行$n$，$r$ ($n \le 500$,$r \le 75$)
第二行为$i$个人打水所用的时间$t_i$,其中$1 \le t_i \le 100$；

最少的花费时间

3  2 
1  2  3