10841: ABC153 - C - Fennec vs Monster
[Creator : ]
Description
Fennec is fighting with $N$ monsters.
The _health_ of the $i$-th monster is $H_i$.
Fennec can do the following two actions:
- Attack: Fennec chooses one monster. That monster's health will decrease by $1$.
- Special Move: Fennec chooses one monster. That monster's health will become $0$.
There is no way other than Attack and Special Move to decrease the monsters' health.
Fennec wins when all the monsters' healths become $0$ or below.
Find the minimum number of times Fennec needs to do Attack (not counting Special Move) before winning when she can use Special Move at most $K$ times.
The _health_ of the $i$-th monster is $H_i$.
Fennec can do the following two actions:
- Attack: Fennec chooses one monster. That monster's health will decrease by $1$.
- Special Move: Fennec chooses one monster. That monster's health will become $0$.
There is no way other than Attack and Special Move to decrease the monsters' health.
Fennec wins when all the monsters' healths become $0$ or below.
Find the minimum number of times Fennec needs to do Attack (not counting Special Move) before winning when she can use Special Move at most $K$ times.
Input
Input is given from Standard Input in the following format:
```
$N$ $K$
$H_1$ $...$ $H_N$
```
```
$N$ $K$
$H_1$ $...$ $H_N$
```
Output
Print the minimum number of times Fennec needs to do Attack (not counting Special Move) before winning.
Constraints
- $1 \leq N \leq 2 \times 10^5$
- $0 \leq K \leq 2 \times 10^5$
- $1 \leq H_i \leq 10^9$
- All values in input are integers.
- $0 \leq K \leq 2 \times 10^5$
- $1 \leq H_i \leq 10^9$
- All values in input are integers.
Sample 1 Input
3 1
4 1 5
Sample 1 Output
5
By using Special Move on the third monster, and doing Attack four times on the first monster and once on the second monster, Fennec can win with five Attacks.
Sample 2 Input
8 9
7 9 3 2 3 8 4 6
Sample 2 Output
0
She can use Special Move on all the monsters.
Sample 3 Input
3 0
1000000000 1000000000 1000000000
Sample 3 Output
3000000000
Watch out for overflow.