Есть $n$ монстров, и у $i$-го монстра изначально $h_i$ очков здоровья. Будем называть монстра живым, если его HP строго больше нуля. Ваша сила атаки равна $a$, а сила атаки вашего противника равна $b$. Пока жив хотя бы один монстр, вы и ваш противник по очереди сражаетесь с монстрами (начинаете вы).

Вы очень умны, поэтому в свой ход вы можете атаковать любого живого монстра или ничего не делать. Если вы решите атаковать монстра $i$, его здоровье $h_i$ уменьшится ровно на $a$. После вашей атаки, если монстр умирает (перестает быть живым), вы получаете одно победное очко.

Ваш противник, напротив, не так умен. В свой ход он находит живого монстра с наименьшим индексом и атакует его (то есть он находит наименьшее $i$, такое что $h_i > 0$, и уменьшает $h_i$ ровно на $b$).

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

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

В первой строке содержатся три целых числа $n, a, b$ ($1 \le n \le 300\,000$, $1 \le a, b \le 10^9$): количество монстров и силы атаки вашей и вашего противника соответственно. Во второй строке содержатся $n$ целых чисел $h_1, h_2, \dots, h_n$ ($1 \le h_i \le 10^9$): очки здоровья монстров.

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

Выведите одно целое число: наибольшее количество победных очков, которое вы можете получить.

Примеры

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

3 1 1
1 1 1

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

2

Примечание

В первом примере в свой первый ход вы можете убить третьего монстра, а во второй ход — второго монстра.

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

3 1 1
2 2 2

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

3

Примечание

Во втором примере вы можете подождать, пока у самого левого монстра не останется $h_i = 1$, а затем убить его самостоятельно.

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

10 34 100
17 27 73 17 60 12 25 53 31 46

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

5