Герой по имени Магина сражается с группой из n монстров с помощью легендарного топора, известного как Ярость Битвы. Каждый из монстров имеет ai очков здоровья. Каждым ударом топора Магина уменьшает здоровье того, кого он ударил, на p очков, при этом уменьшая здоровье всех остальных монстров на q очков. Монстр умирает, когда у него остается 0 или менее очков здоровья. Магина хочет при каждом ударе выбирать цель таким образом, чтобы убить всех монстров за минимальное количество ударов. Требуется определить это количество.
В первой строке содержатся три целых числа через пробел: n, p и q (1 ≤ n ≤ 200000, 1 ≤ q ≤ p ≤ 109) — количество монстров, урон по цели и урон по всем остальным соответственно.
Во второй строке содержатся n целых чисел через пробел: ai (1 ≤ ai ≤ 109) — количество очков здоровья у каждого из монстров.
Выведите единственное целое число — минимальное количество ударов, за которое Магина сможет убить всех монстров.
2 3 2
5 5
2
3 5 3
17 13 14
5
