Istnieje $n$ potworów, a $i$-ty potwór ma początkowo $h_i$ punktów zdrowia. Potwór jest uznawany za żywego, jeśli jego HP jest ściśle większe od zera. Twoja siła ataku wynosi $a$, a siła ataku przeciwnika wynosi $b$. Dopóki żyje przynajmniej jeden potwór, ty i twój przeciwnik wykonujecie na zmianę ruchy, atakując potwory (zaczynasz ty).

Jesteś bardzo sprytny, więc w swojej turze możesz zaatakować dowolnego żywego potwora lub nie robić nic. Jeśli zdecydujesz się zaatakować potwora $i$, jego zdrowie $h_i$ zmniejszy się dokładnie o $a$. Po twoim ataku, jeśli potwór zginie (przestanie być żywy), zyskujesz jeden punkt zwycięstwa.

Twój przeciwnik natomiast nie jest tak sprytny. W swojej turze znajduje potwora o najmniejszym indeksie, który jest żywy, i atakuje go (tzn. znajduje najmniejsze $i$ takie, że $h_i > 0$ i zmniejsza $h_i$ dokładnie o $b$).

Jaka jest największa liczba punktów zwycięstwa, jaką możesz uzyskać?

Wejście

Pierwsza linia zawiera trzy liczby całkowite $n, a, b$ ($1 \le n \le 300\,000$, $1 \le a, b \le 10^9$): liczbę potworów oraz siły ataku twoją i przeciwnika. Druga linia zawiera $n$ liczb całkowitych $h_1, h_2, \dots, h_n$ ($1 \le h_i \le 10^9$): punkty zdrowia potworów.

Wyjście

Wypisz jedną liczbę całkowitą: największą liczbę punktów zwycięstwa, jaką możesz uzyskać.

Przykład

Wejście 1

3 1 1
1 1 1

Wyjście 1

2

Wejście 2

3 1 1
2 2 2

Wyjście 2

3

Wejście 3

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

Wyjście 3

5

Uwagi

W pierwszym przykładzie, w swojej pierwszej turze możesz zabić trzeciego potwora, a w drugiej turze możesz zabić drugiego potwora. W drugim przykładzie możesz poczekać, aż najdalej wysunięty na lewo potwór będzie miał $h_i = 1$, a następnie samemu go zabić.