400784: GYM100247 F Battle Fury

A hero named Magina is battling the group of n monsters with the help of the legendary axe known as Battle Fury. Each monster has a_i hit-points. Every hit Magina lowers the health of the monster which was directly hit by p hit-points, while the health of all other monsters lowers by q hit-points. If the monster's hit-points become non-positive, this monster dies. Every hit Magina wants to choose the target properly because he's going to kill all monsters in a minimal number of hits. You should determine this number.

The first line contains three integers separated by spaces: n, p and q (1 ≤ n ≤ 200000, 1 ≤ q ≤ p ≤ 10⁹) — the number of monsters, the damage on the target and the damage on the others.

The second line contains n integers separated by spaces: a_i (1 ≤ a_i ≤ 10⁹) — monsters' hit-points.

Output the only integer — minimal number of hits that Magina needs to kill all monsters.

2 3 2
5 5

2

3 5 3
17 13 14

5