Чарівники і вовки

Одного разу, прогулюючись, ви зустріли 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 вибухи. Меншою кількістю вибухів убити всіх вовків неможливо.