Однажды, прогуливаясь, Вы встретили n волков. У каждого волка есть свой параметр силы – здоровье. При встрече с волками, у i-го волка было hi единиц здоровья. Если у какого-то волка здоровье падает до 0 или ниже, то он умирает.

К счастью вы волшебник, который может создавать взрывы. Этими взрывами вы можете уменьшать здоровье волков. Одним взрывом здоровье волков можно уменьшать следующими способами:

Выбрав какого-либо живого волка, вы производите взрыв рядом с ним. В таком случае здоровье выбранного волка уменьшается на a единиц, а всех остальных на b единиц. a и b даны Вам изначально.

Какое минимальное количество взрывов нужно произвести, чтобы убить всех волков?

Входные данные

Первая строка содержит три числа n (1 ≤ n ≤ 105), a и b (1 ≤ b < a ≤ 109). В каждой из следующих n строк задано число hi (1 ≤ hi ≤ 109) - здоровье i-го волка.

Выходные данные

Выведите минимальное количество взрывов, необходимых для уничтожения всех волков.

Объяснение

Тест 1.

• Создадим взрыв рядом с волком со здоровьем 8. После взрыва здоровье у волков будет соответственно 3, 4, 1, -1.

• Второй взрыв произведем рядом с волком со здоровьем равным 4. После второго взрыва все волки умрут.

Тест 2.

• Чтобы убить всех волков, надо рядом с каждым из них произвести 2 взрыва, в итоге 4 взрыва. Меньшим числом взрывов убить всех волков невозможно