题目描述

小爱收到了 $n$ 笔订单，她每笔订单的完成时间是 $1$ 分钟，按原计划，第 $i$ 笔订单原本的完成处理时间是第 $i$ 分钟。

由于在开始的前 $m$ 分钟发生了网络故障，没有办法进行任何订单处理，打乱了原有的计划。每个顾客都会因为订单延迟完成而不悦，已知第 $i$ 笔订单的顾客的不悦指数为 $a_i$，即这笔订单每晚 $1$ 分钟完成，客户就会增加 $a_i$点不悦值。

因此小爱决定更改完成订单的顺序以更好的满足客户的需求，请问在每笔订单不提前完成的前提下，怎么安排订单完成顺序，才能使每个顾客的不悦值之和最小。

输入格式

输入共两行： 第一行，两个正整数 $n,m$ 第二行，$n$个正整数，分别表示每个顾客的不悦指数

输出格式

输出共一行，表示答案

5 1
2 6 3 8 1

9

样例解释 1

第2分钟完成订单2，没产生不悦值 第3分钟完成订单3，没产生不悦值 第4分钟完成订单4，没产生不悦值 第5分钟完成订单1，产生42点不悦值 第6分钟完成订单5，产生11点不悦值

数据范围

• 对于$30\%$的数据，$1\leq n \leq 100$
• 对于$60\%$的数据，$1\leq n \leq 10^4$
• 对于$100\%$的数据，$1\leq m \lt n \leq 10^5，1\leq a_i \leq 10^5$