传统题 1000ms 256MiB

打怪

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Fennec 在打怪。 他面前有 N 只怪,第 i个怪的血量为 Hi 。 他可以有两种攻击方式:

普通攻击:将一只怪的血量减少1

特殊技能:将一只怪直接杀死

如果所有怪的血量全部 ≤0,那么Fennec就获胜了。

请你输出在Fennec最多只能使用 K次特殊技能的情况下, 他的普通攻击次数(不包括特殊技能)的最小值。

Format

Input

第一行给出N,K 第二行给出N个数字代表怪物的血量Hi

N,K<=2e5

Hi<=1e9

Output

如题

Samples

3 1
4 1 5
5

春季船山提高题

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2024-5-4 8:00
结束于
2024-5-14 16:00
持续时间
248 小时
主持人
参赛人数
3