Волшебники и волки
Однажды, прогуливаясь, Вы встретили n волков. У каждого волка есть свой параметр силы – здоровье. При встрече с волками, у i-го волка было h[i] единиц здоровья. Если у какого-то волка здоровье падает до 0 или ниже, то он умирает.
К счастью вы волшебник, который может создавать взрывы. Этими взрывами вы можете уменьшать здоровье волков. Одним взрывом здоровье волков можно уменьшать следующими способами:
Выбрав какого-либо живого волка, вы производите взрыв рядом с ним. В таком случае здоровье выбранного волка уменьшается на a единиц, а всех остальных на b единиц. a и b даны Вам изначально.
Какое минимальное количество взрывов нужно произвести, чтобы убить всех волков?
Входные данные
Первая строка содержит три числа n (1 ≤ n ≤ 10^5), a и b (1 ≤ b < a ≤ 10^9). В каждой из следующих n строк задано число h[i] (1 ≤ h[i] ≤ 10^9) - здоровье i-го волка.
Выходные данные
Выведите минимальное количество взрывов, необходимых для уничтожения всех волков.
Объяснение
Тест 1.
Создадим взрыв рядом с волком со здоровьем 8. После взрыва здоровье у волков будет соответственно 3, 4, 1, -1.
Второй взрыв произведем рядом с волком со здоровьем равным 4. После второго взрыва все волки умрут.
Тест 2.
Чтобы убить всех волков, надо рядом с каждым из них произвести 2 взрыва, в итоге 4 взрыва. Меньшим числом взрывов убить всех волков невозможно