Istnieje powiedzenie: „Jeśli teraz śpisz, będziesz śnić; jeśli teraz się uczysz, spełnisz swoje marzenia.” Jednak Silver ma nieco inne zdanie. Silver uważa, że ważne jest, aby dobrze się wyspać, aby zwiększyć efektywność nauki. Mając wiele zadań do wykonania, Silver chce odpowiednio się wyspać i wykonać jak najwięcej zadań.

Silver ma $N$ zadań, a termin $i$-tego zadania wynosi $T_i$. Silver może rozpocząć od czasu 0, wybrać dowolne zadanie w dowolnym momencie i nad nim pracować. W danym momencie można pracować tylko nad jednym zadaniem i nie można rozpocząć innego zadania podczas pracy nad zadaniem. Ukończenie jednego zadania zajmuje Silverowi czas $A$.

Silver może wybrać liczbę całkowitą $X$ od $0$ do $(A-1)$ włącznie, a następnie spać przez czas $BX$. Po spaniu ukończenie jednego zadania zajmuje czas $(A-X)$. Można spać co najwyżej raz, a spać nie można podczas pracy nad zadaniem. Ponadto można spać od czasu 0.

Silver chce zmaksymalizować liczbę zadań ukończonych w terminie poprzez odpowiednie spanie. Nawet jeśli $i$-te zadanie zostanie ukończone dokładnie w czasie $T_i$, uważa się je za ukończone w terminie.

Znajdźmy maksymalną liczbę zadań, które można ukończyć w terminie!

Wejście

Pierwszy wiersz zawiera liczbę zadań $N$, początkowy czas potrzebny na ukończenie jednego zadania $A$ oraz liczbę całkowitą $B$ będącą podstawą skracania czasu ukończenia zadania. ($1 \le N, A, B \le 100$)

Drugi wiersz zawiera terminy $T_i$ każdego zadania. ($1 \le T_i \le 10\,000$)

Wszystkie liczby w danych wejściowych są całkowite.

Wyjście

Pierwszy wiersz zawiera maksymalną liczbę zadań, które można ukończyć w terminie.

Przykład

Wejście 1

3 40 2
70 90 80

Wyjście 1

3

Wejście 2

3 40 10
70 90 80

Wyjście 2

2

Wejście 3

4 30 3
70 75 95 105

Wyjście 3

4

Wejście 4

8 2 5
2 8 9 10 11 12 13 14

Wyjście 4

8