J4 例题-5 排队打水

题目描述

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

输入格式

第一行 $n,r$ 第二行为 $n$ 个人打水所用的时间 $ti$；

输出格式

最少的花费时间。

样例输入

3 2
3 1 2

样例输出

7

样例分析

第一个人花了 $3$ 时间，第二个人花了 $1$ 时间，第三个人等第二个人打完水花了 $1$ 时间，自己打水花了 $2$ 时间，所以第三人打水花了 $3$ 时间，总时间花费为 $3+1+3=7$。

数据范围

对于$100\%$ 的数据：$n \le 500,r \le 75,Ti \le100$。