排队打水

题目描述

有n个人排队到r个水龙头去打水，他们装满水桶的时间为t₁,t₂,t₃......t_n为整数且各不相等，如何安排他们打水顺序，使他们打水花费时间最少。

输入说明

两行

第一行n和r（0<n<100)(0<r<100)

第二行n个正整数

输出说明

一个正整数，n个人打水花费时间和。

样例

输入

4 2
2 6 4 5

输出

23