8932: YACS - IAI 2023年7月月赛乙组 T3 —— 订单安排
[Creator : ]
Description
小爱收到了 n 笔订单，她每笔订单的完成时间是 1 分钟，按原计划，第 i 笔订单原本的完成处理时间是第 i 分钟。
由于在开始的前 m 分钟发生了网络故障，没有办法进行任何订单处理，打乱了原有的计划。每个顾客都会因为订单延迟完成而不悦，已知第 i 笔订单的顾客的不悦指数为 $a_i$，即这笔订单每晚 1 分钟完成，客户就会增加 $a_i$ 点不悦值。
因此小爱决定更改完成订单的顺序以更好的满足客户的需求，请问在每笔订单不提前完成的前提下，怎么安排订单完成顺序，才能使每个顾客的不悦值之和最小。
由于在开始的前 m 分钟发生了网络故障，没有办法进行任何订单处理，打乱了原有的计划。每个顾客都会因为订单延迟完成而不悦，已知第 i 笔订单的顾客的不悦指数为 $a_i$，即这笔订单每晚 1 分钟完成，客户就会增加 $a_i$ 点不悦值。
因此小爱决定更改完成订单的顺序以更好的满足客户的需求，请问在每笔订单不提前完成的前提下，怎么安排订单完成顺序，才能使每个顾客的不悦值之和最小。
Input
输入共两行：
第一行，两个正整数 $n,m$
第二行，$n$ 个正整数，分别表示每个顾客的不悦指数
第一行，两个正整数 $n,m$
第二行，$n$ 个正整数，分别表示每个顾客的不悦指数
Output
输出共一行，表示答案
Constraints
对于 30% 的数据，$1≤n≤100$
对于 60% 的数据，$1≤n≤10^4$
对于 100% 的数据，$1≤m<n≤10^5,\ 1≤a_i≤10^5$
对于 60% 的数据，$1≤n≤10^4$
对于 100% 的数据，$1≤m<n≤10^5,\ 1≤a_i≤10^5$
Sample 1 Input
5 1
2 6 3 8 1
Sample 1 Output
9
第2分钟完成订单2，没产生不悦值
第3分钟完成订单3，没产生不悦值
第4分钟完成订单4，没产生不悦值
第5分钟完成订单1，产生4*2点不悦值
第6分钟完成订单5，产生1*1点不悦值
第3分钟完成订单3，没产生不悦值
第4分钟完成订单4，没产生不悦值
第5分钟完成订单1，产生4*2点不悦值
第6分钟完成订单5，产生1*1点不悦值