"Ahora duermes, sueñas; pero ahora estudias, cumples tus sueños." Existe un dicho, pero Silver piensa un poco diferente. Silver cree que es importante dormir bien para aumentar la eficiencia del estudio. Con muchas tareas pendientes, Silver intenta dormir lo suficiente para completar la mayor cantidad posible de tareas.

Silver tiene $N$ tareas, y el plazo de la $i$-ésima tarea es $T_i$. Silver puede comenzar desde el tiempo 0 y elegir una tarea que desee en cualquier momento para realizarla. Solo se puede realizar una tarea a la vez, y no se puede comenzar otra tarea mientras se está realizando una. A Silver le toma $A$ unidades de tiempo completar una tarea.

Silver elige un entero $X$ entre $0$ y $(A-1)$ inclusive, y luego puede dormir durante $BX$ unidades de tiempo. Después de dormir, completar una tarea le tomará $(A-X)$ unidades de tiempo. Solo puede dormir como máximo una vez y no puede dormir mientras realiza una tarea. También puede dormir desde el tiempo 0.

Silver quiere maximizar el número de tareas que completa dentro de los plazos durmiendo adecuadamente. Si la $i$-ésima tarea se completa exactamente en el tiempo $T_i$, también se considera completada dentro del plazo.

¡Encontremos el número máximo de tareas que se pueden completar dentro de los plazos!

Entrada

La primera línea contiene el número de tareas $N$, el tiempo inicial para completar una tarea $A$ y el entero $B$ que es la base para reducir el tiempo de finalización de las tareas. ($1 \le N, A, B \le 100$)

La segunda línea contiene los plazos $T_i$ de cada tarea. ($1 \le T_i \le 10\,000$)

Todos los números de entrada son enteros.

Salida

Imprime la primera línea el número máximo de tareas que se pueden completar dentro de los plazos.

Ejemplos

Entrada 1

3 40 2
70 90 80

Salida 1

3

Entrada 2

3 40 10
70 90 80

Salida 2

2

Entrada 3

4 30 3
70 75 95 105

Salida 3

4

Entrada 4

8 2 5
2 8 9 10 11 12 13 14

Salida 4

8