El chico D y el CP3

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
1992
Resuelto:
294

Descripción

 

Para este problema, usaremos el pseudónimo de Danilo E. para proteger al estudiante a quien pertenece la historia. Mejor llamémoslo D. Enriquez.


 

El chico D tiene una importante competencia, la IOI que se llevará a cabo en el segundo semestre del año. Para esto una parte fundamental de su entrenamiento es leer el libro Competitive Programming 3 escrito por Steven y Felix Halim. Este libro tiene $c$ páginas.


 

El chico D empezó a leer el libro inmediatamente después de obtenerlo. El primer día el chico D leyó $V0$ páginas, pero después de que empezó a agarrar el hilo. Cada día, empezando del segundo, él leyó $a$ páginas más que un día anterior (el primer día leyó $v0$ páginas, el segundo  $v0$ + $a$ páginas, el tercero $v0$ + $2a$ páginas, y así). Pero el chico D es un simple humano, así que físicamente no puede leer más de $v1$ páginas por día.


 

Además, para refrescar su memoria, cada día, empezando del segundo, el chico D tiene que volver a leer $l$ páginas de las que leyó el día anterior. El chico D acabó el libro cuando leyó la última página por primera vez.


 

Ayuda al chico D a calcular cuántos días necesita para terminar de leer el CP3 y estar listo para la IOI.

Entrada

La primera y única línea contiene cinco enteros separados por espacios: $c$, $v0$, $v1$, $a$ y $l$ (1 ≤ $c$ ≤ 1000, 0 ≤ $l$ <$v0$ ≤ $v1$ ≤ 1000, 0 ≤ $a$ ≤ 1000)  la longitud del libro en páginas, la velocidad de lectura inicial, la velocidad de lectura máxima, la aceleración en la velocidad de lectura y el número de páginas para volver a leer.

Salida

Escriba un número entero: la cantidad de días que el chico D necesitó para terminar el libro.

 

Ejemplo Entrada

Copy icon
16 1 8 2 0

Ejemplo Salida

Copy icon
4

Ayuda