Problem10841--ABC153 - C - Fennec vs Monster

10841: ABC153 - C - Fennec vs Monster

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

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.

Input

Input is given from Standard Input in the following format:

```
$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.

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.

Source/Category