题目描述

$Fennec$ 在打怪。

他面前有 $N$ 只怪，第 $i$ 个怪的血量为 $H_i$ 。

他可以有两种攻击方式：

1. 普通攻击：将一只怪的血量减少1
2. 特殊技能：将一只怪直接杀死

如果所有怪的血量全部 $\le 0$，那么$Fennec$就获胜了。
请你输出在$Fennec$最多只能使用 $K$ 次特殊技能的情况下， 他的普通攻击次数（不包括特殊技能）的最小值。

输入

第一行两个整数$N,K$

第二行表示一共$N$个整数,第$i$个整数，表示第$i$个怪兽的血量

输出

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

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$