P9395 [AtCoder] AtCoder Beginner Contest 153 - Fennec vs Monster
入门
题目描述

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.

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.

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.

Examples

Input

3 1
4 1 5

Output

5

Input

8 9
7 9 3 2 3 8 4 6

Output

0

Input

3 0
1000000000 1000000000 1000000000

Output

3000000000

输入格式

见题面

输出格式

见题面

样例输入
3 0 1000000000 1000000000 1000000000
样例输出
3000000000