B. 排队打水

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

n 个人排队到 r 个水龙头去打水,他们装满水桶的时间为 t_1,t_2,···,t_n 为整数且各不相等,应该如果安排他们打水的顺序能使得他们每个人等待的时间之和最少?

输入格式

输入包含两行,第一行两个数 n r n 表示人数, r 表示水龙头数)

第二行包括 n 个数,分别表示 n 个人的打水所需时间

输出格式

输出所有人打水所需等待的总时间

样例

样例输入

4 2
2 6 4 5

样例输出

23

数据范围与提示

1<=r,n<=1000