Description

有N个人排队到M个水龙头去打水，他们装满水桶的时间Tl, T2,…，Tn为整数且各不相等。

如何安排他们的打水顺序才能使他们花费的总时间最少？

每个人花费的时间为他等待的时间再加上他打水的时间。

总时间为每个人花费的时间的总和。

Format

Input

第1行: 两个整数n和m, n表示人的个数，m表示水龙头的个数；

第2行, n个数，分别表示n个人装水的时间；

数据范围：m≤n/3, n≤ 1000, t<3000。

Output

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

Samples

4 2
1 2 3 4

13