Problem Statement

Snuke is playing computer games again. He encounters N enemies in the game.

The i-th enemy has Ai HP (Health Points), and can take Ai points of damage before being defeated.

Snuke can do 1 point of damage to a single enemy in an attack. Snuke has D attacks. He can also cast K spells of weakness which will half the HP of one enemy (rounded down to the nearest integer).

Each enemy can have at most one spell of weakness applied on it.

Snuke wants to know the maximum number of enemies he can defeat.

Constraints

• 1 ≤ K ≤ N ≤ 106
• 1 ≤ D ≤ A1+A2+...+AN
• 0 ≤ Ai ≤ 109

Subtask 1 (20%): K = 1

Subtask 2 (20%): 1 ≤ K ≤ N ≤ 2000

Input

The input is given from Standard Input in the following format:

```N D K
A1 A2 ... AN
```

Output

The output should contain a single integer, the number of enemies Snuke can defeat with K spells of weakness.

```3 5 2
2 4 7
```

`2`

Explanation

Snuke can cast the spells of weakness on the 2nd and 3rd enemies and deal 2+3 = 5 points of damage.

```3 5 2
1000 1000 1000
```

`0`

Explanation

No matter how Snuke casts the spells of weakness, he cannot defeat any of the enemies.

Submitting .cpp to 'Spell Of Weakness'

Time Limit: 1 Seconds
Memory Limit: 256MB