Fennec vs Monster

题目描述

Fennec 正在与 $N$ 只怪物战斗。 第 $i$ 只怪物的 生命值 为 $H_i$。 Fennec 可以做以下两种行动：

攻击：Fennec 选择一只怪物。该怪物的生命值将减少 $1$。 必杀技：Fennec 选择一只怪物。该怪物的生命值将变为 $0$。

除了攻击和必杀技之外没有其他方式可以减少怪物的生命值。 当所有怪物的生命值变为 $0$ 或更低时 Fennec 获胜。 当她最多可以使用 $K$ 次必杀技时，求在获胜之前 Fennec 至少需要进行多少次攻击（不计必杀技次数）。

输入格式

输入从标准输入按以下格式给出： $N$ $K$ $H_1$ $...$ $H_N$

输出格式

输出 Fennec 在获胜之前至少需要进行的攻击次数（不计必杀技）。

3 1
4 1 5

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$ 输入中的所有值均为整数。对第三只怪物使用必杀技，对第一只怪物进行四次攻击，对第二只怪物进行一次攻击，Fennec 可以用五次攻击获胜。
她可以对所有怪物使用必杀技。
注意可能的溢出。

标签: AtCoder|abc153C

来源

AtCoder|abc153C