El gusanillo es una criatura de hábitos regulares. Se estira hacia adelante alguna distancia a lo largo de una rama de un árbol y para descansar. Si se detiene en una hoja se la come.
Luego se estira la misma distancia que se estiro antes, y repite esta rutina hasta que se pasa del final de la rama.
Considere un gusanillo que recorre la longitud de una rama cuyas hojas esta espaciadas a intervalos uniformes. Dependiendo de la distancia entre el gusanillo y sus puntos de descanso puede o no puede comerse todas las hojas. Siempre existe una hoja al principio de la rama donde descansa antes de iniciar su recorrido.
Dados tres valores que especifican la longitud de la rama en centímetros, la distancia que recorre entres descansos y la distancia entre un par consecutivo de hojas, calcule el numero de hojas que el gusanillo consumirá.
En una línea, separados por un espacio, vienen el tamaño de la rama, la distancia que recorre entre descansos y la distancia entre pares consecutivos de hojas. La entrada termina cuando no hay mas datos.
Escriba en una línea el número de hojas que el gusanillo comería.
11 2 4 12 6 4 20 3 7 21 7 3 15 16 5
3 2 1 2 1
#2011