分数: 300 点
问题陈述
耳廓狐正在与 N 怪物。
的 树的 健康 的 i- 第一个怪物是 H_i.
Fennec 可以执行以下两个操作:
- 攻击:耳廓狐选择1只怪兽。该怪物的生命值将减少 1.
- 必杀技:耳廓狐选择1只怪兽。该怪物的生命值将变为 0.
除了攻击和特殊移动之外,没有其他方法可以减少怪物的生命值。
当所有怪物的生命值变为 0 或以下。
求Fennec在最多可以使用特殊动作时获胜前需要进行攻击(不包括特殊动作)的最少次数 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
输出
打印 Fennec 在获胜之前需要进行攻击(不包括特殊移动)的最少次数。
示例输入 1
3 1 4 1 5
示例输出 1
5
通过对第三只怪物使用特殊移动,并对第一只怪物进行四次攻击,对第二只怪物进行一次攻击,耳廓狐可以通过五次攻击获胜。
示例输入 2
8 9 7 9 3 2 3 8 4 6
示例输出 2
0
她可以对所有怪物使用必杀技。
示例输入 3
3 0 1000000000 1000000000 1000000000
示例输出 3
3000000000
注意溢出。