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

输入描述

第一行输入两个整数n、m，n表示人数，m表示水龙头数量。 第二行输入n个互不相同的整数，分别表示每个人装满水桶的时间t1, t2 , ……, tn。

输出描述

输出一个整数，表示花费的最少总时间。

输入样例

4 2
2 6 4 5

输出样例

23