题目描述

有 N 个人排队到 R 个水龙头去打水，他们装满水桶的时间为整数 T₁，T₂，…，T_n ，且各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少？

T 越小的人，打水越要靠前。（ 每个人 T 总时间 = T 每个人打水时间 + T 每个人等待时间 ）

比如，有 2 个人 $A$ 和 $B$ ,他们打水的时间分别是 3 和 2 ,只有 1 个水龙头，这时，如果 $A$ 先打水，$B$ 后打水，那么 $A$ 和 $B$ 打水的时间分别为 3 、3+2 ( $B$ 排队3 分钟 )。
因此，所有人打水的总时间就是每个人的打水时间及每个人的排队时间的总和。

输入格式

输入两行

第一行输入 N 个人，和水龙头数量 R。 （ $1 \le N \le 500 , 1 \le R \le 100$ ）

第二行输入每个水桶装满水的时间 T 。 （ $1 \le T \le 1000$ ）

输出格式

输出一行。输出打水总的花费最少得时间。

样例

4 2
2 6 4 5

23

7 3
7 6 5 4 3 2 1

39