题目描述

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

第$i$只怪物的健康值是$H_i$。

Fennec可以执行以下两个动作：

• 攻击：Fennec选择一只怪物，该怪物的健康值会减少1。
• 特殊技能：Fennec选择一只怪物，该怪物的健康值将变为0。

除了攻击和特殊技能外，没有其他方法可以降低怪物的健康值。

当所有怪物的健康值都变为0或更低时，Fennec获胜。

在Fennec最多使用特殊技能$K$次的情况下，找到Fennec在获胜之前需要进行攻击（不包括特殊技能）的最小次数。

约束条件

• $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

通过对第三只怪物使用特殊技能，并分别对第一只怪物和第二只怪物进行4次和1次攻击，Fennec可以用5次攻击获胜。

示例输入 2

8 9
7 9 3 2 3 8 4 6

示例输出 2

0

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

示例输入 3

3 0
1000000000 1000000000 1000000000

示例输出 3

3000000000

注意溢出。