问题描述

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

输入格式

两行,第一行表示N,R,表示人数和水龙头数

第二行,用空格隔开的n个数，表示每个人的打水时间

输出格式

一行,最小花费时间

【样例输入】

4 2 {4人打水，2个水龙头}
2 6 4 5 {每个打水时间}

【样例输出】

23 {总共花费时间}