C - 芬尼克斯 vs 怪兽

分数：300分

问题描述

芬尼克斯正在与$N$只怪兽战斗。

第$i$只怪兽的生命值为$H_i$。

芬尼克斯有以下两种行动：

• 攻击：芬尼克斯选择一只怪兽，该怪兽的生命值将减少$1$。
• 特殊技能：芬尼克斯选择一只怪兽，该怪兽的生命值将变为$0$。

除了攻击和特殊技能之外，没有其他方式可以减少怪物的生命值。

芬尼克斯只有在所有怪兽的生命值都变为$0$或以下时才能胜利。

在最多能使用特殊技能$K$次的情况下，找出芬尼克斯获胜前最少需要进行多少次攻击（不计算特殊技能）。

约束

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

输入

输入以以下格式从标准输入给出：

$N$ $K$

$H_1$ $...$ $H_N$

输出

打印芬尼克斯在获胜前最少需要进行多少次攻击（不计算特殊技能）。

3 1
4 1 5

5

通过对第三只怪兽使用特殊技能，并对第一只怪兽进行四次攻击，对第二只怪兽进行一次攻击，芬尼克斯可以在五次攻击后获胜。

8 9
7 9 3 2 3 8 4 6

0

她可以对所有怪兽使用特殊技能。

3 0
1000000000 1000000000 1000000000

3000000000

小心溢出。