2005:订单安排
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
小爱收到了 $n$ 笔订单,她每笔订单的完成时间是 $1$ 分钟,按原计划,第 $i$ 笔订单原本的完成处理时间是第 $i$ 分钟。
由于在开始的前 $m$ 分钟发生了网络故障,没有办法进行任何订单处理,打乱了原有的计划。第个顾客都会因为订单延迟完成而不悦,已知第 $i$ 笔订单的顾客的不悦指数为 $a_i$,即这笔订单每晚 $1$ 分钟完成,客户就会增加 $a_i$ 点不悦值。
因此小爱决定更改完成订单的顺序以更好的满足客户的需求,请问在每笔订单不提前完成的前提下,怎么安排订单完成顺序,才能使每个顾客的不悦值之和最小。
输入
输入共两行:
第一行,两个正整数 $n,m$
第二行,$n$ 个正整数,分别表示每个顾客的不悦指数
$1\le m < n\le 10^5, 1\le a_i\le 10^5$
输出
输出共一行,表示答案
样例输入-1 复制
5 1
2 6 3 8 1
样例输出-1 复制
9
提示
样例解释1:
第 $2$ 分钟完成订单 $2$,没产生不悦值
第 $3$ 分钟完成订单 $3$,没产生不悦值
第 $4$ 分钟完成订单 $4$,没产生不悦值
第 $5$ 分钟完成订单 $1$,产生 $4\times 2$ 点不悦值
第 $6$ 分钟完成订单 $5$,产生 $1\times 1$ 点不悦值