Problem F: 排队打水2（2）（第六章第4课）

Problem F: 排队打水2（2）（第六章第4课）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 7Submit: 18Statistics

Description

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

Input

第一行：两个整数n, m，n表示人的个数，m表示水龙头的个数。
接下来的n行，每行1个整数，分别表示n个人装水的时间；
数据规模： M<=n/3，n<=1000；t<3000

Output

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

Sample Input Copy 

6 2 
5 4 6 2 1 7

Sample Output Copy 

40
Submit