描述

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

输入

二行，第一行是两个整数n(0<n<=100)和r(0<r<=n)，为要排队打水的人数和水龙头的数量；第二行是n个整数Ti（0<Ti<1e6)，为他们装满水所需要的时间，两数之间以空格分隔。

输出

输出一行一个整数，为打水总花费的最少时间。

样例输入

10 2

1 4 3 2 9 7 18 22  23 3

样例输出

171