小爱收到了 n 笔订单,她每笔订单的完成时间是 1 分钟,按原计划,第 i 笔订单原本的完成处理时间是第 i 分钟。
由于在开始的前 m 分钟发生了网络故障,没有办法进行任何订单处理,打乱了原有的计划。每个顾客都会因为订单延迟完成而不悦,已知第 i 笔订单的顾客的不悦指数为 ai,即这笔订单每晚 1 分钟完成,客户就会增加 ai 点不悦值。
因此小爱决定更改完成订单的顺序以更好的满足客户的需求,请问在每笔订单不提前完成的前提下,怎么安排订单完成顺序,才能使每个顾客的不悦值之和最小。
n,m,ai⩽105