← 返回题目列表

AtCoder · abc153_c

C. 耳廓狐 vs 怪物

中文机器翻译题面 查看原题

分数: 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

注意溢出。