Description

 有n个人排队到m个水龙头去打水，他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少? 
n 小于1000，m小于20

Input Format

n m 

Output Format

所有人的花费时间总和

4 2
2 6 4 5

23

Hint

79 10
2 8 9 4 5 7 3 5 10 4 10 1 8 5 10 1 7 4 2 1 8 1 5 9 1 2 1 6 2 7 3 6 1 9 2 5 6 3 9 8 8 10 7 3 8 3 3 10 8 6 3 9 10 5 3 1 2 4 2 6 10 3 8 2 9 2 4 10 7 4 10 8 9 1 3 7 4 3 7 



1346

Source

贪心