题目描述

有 N 个人排队到 M 个水龙头去打水，他们装满水桶的时间 $T_1，T_2，... ，T_n$ 为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少？

输入格式

第一行：两个整数 n，m。n 表示人的个数，m 表示水龙头的个数。

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

数据范围

m <= n/3

n <= 1000

t < 3000

输出格式

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

样例

6 2
5 4 6 2 1 7

40