【题目描述】

某学校原来只有一台饮水机，同学们只能排队打水，消耗了课间时间。学校决定改善设备，增加到了r台饮水机。但是老师还是想知道，学生们按照一个顺序去打水，总的花费时间最少，这样不是更节省时间吗？现在，有 n 个同学排队到 r 台饮水机去打水，他们装满水杯的时间 t1、t2…tn，这些数为整数，应如何安排他们的打水顺序才能使他们总共花费的时间最少？

【输入描述】

第一行 n，r (n≤300,r≤100)，第二行为 n 个同学打水所用的时间 ti ( ti≤30)

【输出描述】

最少的花费时间

4 2					
3 2 1 2

11