描述

nn个人排队到rr个水龙头打水,他们装满水的时间为t1,t2,...,tnt_1,t_2,...,t_n为整数且各不相等,
应如何安排他们打水顺序才能使他们花费时间最少(含等待时间)?

输入

第一行为两个整数n,rn,r,中间用空格分隔
第二行为每个人的打水时间,中间用空格分隔

输出

总花费时间

样例输入
4 2
2 6 4 5
样例输出
23