Las personas que estudian epidemiología utilizan modelos para analizar la propagación de enfermedades. En este problema, usamos un modelo simple.

Cuando una persona tiene una enfermedad, infecta exactamente a R personas, pero solo al día siguiente. Ninguna persona se infecta más de una vez. Queremos determinar cuándo un total de más de P personas han tenido la enfermedad.

Entrada

Hay tres líneas de entrada. Cada línea contiene un entero positivo. La primera línea contiene el valor de P. La segunda línea contiene N, el número de personas que tienen la enfermedad el día 0. La tercera línea contiene el valor de R. Asume que \(P≤10^7\) y \(N≤P\) y \(R≤10.\)

Salida

Imprima el número del primer día en el que el número total de personas que han tenido la enfermedad es mayor que P

Ejemplo de Entrada 1

750
1
5

Ejemplo de Salida 1

4

Ejemplo de Entrada 2

10
2
1

Ejemplo de Salida 2

5