耳廓狐与怪物

题目描述

Fennec 正在与 $N$ 只怪物战斗。

第 $i$ 只怪物的体力为 $H_i$。

Fennec 可以进行以下 $2$ 种行动:

• 攻击:选择 $1$ 只怪物进行攻击,使该怪物的体力减少 $1$。
• 必杀技:选择 $1$ 只怪物使用必杀技,使该怪物的体力变为 $0$。

除了攻击和必杀技之外,没有其他方法可以减少怪物的体力。

当所有怪物的体力都降到 $0$ 以下(含)时,Fennec 获胜。

当 Fennec 最多可以使用 $K$ 次必杀技时,求击败怪物所需进行的攻击次数(必杀技不计入)的最小值。

输入格式

输入按以下格式从标准输入给出:

$N$ $K$
$H_1$ $...$ $H_N$

输出格式

输出 Fennec 击败怪物所需进行的攻击次数(必杀技不计入)的最小值。

样例

3 1
4 1 5

5

对第 $3$ 只怪物使用必杀技,再对第 $1$ 只怪物攻击 $4$ 次、对第 $2$ 只怪物攻击 $1$ 次,攻击次数可以控制在 $5$ 次。

8 9
7 9 3 2 3 8 4 6

0

可以对所有怪物使用必杀技。

3 0
1000000000 1000000000 1000000000

3000000000

注意避免溢出。

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq K \leq 2 \times 10^5$
• $1 \leq H_i \leq 10^9$
• 输入中的所有值都是整数。