编程题
### 问题描述 在一个神奇的幻想世界中,有一座受欢迎的按摩屋,提供高品质的按摩服务。然而,由于只有一个技师,顾客们需要进行等待。每个顾客都有一个特定的按摩时间,当他们的等待时间超过他们的按摩时间时,他们会感到不满,并需要支付额外的补偿费用。 现在,有 $n$ 位顾客想要享受按摩服务,他们的按摩时间分别为 $a_i$,你需要重新安排他们的等待顺序使得你需要支付的补偿费用最少。请求出你需要求出最少需要支付的补偿费用。 ### 输入格式 第一行输入两个正整数 $n$ 和 $w$($1 \le n,w \le 10^5$),分别表示顾客数量和一个顾客的补偿费用。 第二行输入 $n$ 个整数 $a_i$($1 \le a_i \le 10^8$),表示每位顾客的按摩时间。 ### 输出格式 输出仅一行,包含一个整数,表示最少需要支付的补偿费用。 ### 样例输入 ``` 5 1 1 2 4 5 6 ``` ### 样例输出 ``` 2 ```
查看答案
赣ICP备20007335号-2