El Granjero Juan le debe a Bessie ~N~ galones de leche ~( 1 \leq N \leq 10^{12})~. El tiene que darle a ella la leche dentro de ~K~ días. Sin embargo, él no quiere darle la leche muy rápido. Por otra parte, él quiere ir progresando en el pago del préstamo, entonces le debe dar a Bessie al menos ~M~ galones de leche cada día ~( 1 \leq M \leq 10^{12} )~.

Aquí está como el Granjero Juan decide pagarle a Bessie. Primero elije un entero positivo ~x~. Luego repite el siguiente procedimiento cada día:

1. Asumiendo que el Granjero Juan ya le ha dado a Bessie ~G~ galones, calcular ~N-G/X~ redondeado hacia abajo. LLame a este número ~Y~.

2. Si Y es menor que ~M~, haga ~Y~ igual a ~M~.

3. Dar a Bessie ~Y~ galones de leche.

Determine el mayor ~X~ tal que si el Granjero Juan sigue el anterior procedimiento, el Granjero Juan le dará Bessie al menos ~N~ galones de leche después de ~K~ días ~( 1 \leq K \leq 10^{12} )~.

Entrada

La única línea de entrada contiene tres enteros positivos separados por espacio ~N~, ~K~, y ~M~ satisfaciendo ~K*M \leq N~.

Salida

Dé como salida el mayor entero positivo ~X~ tal que el Granjero Juan le dará a Bessie al menos ~N~ galones usando el anterior procedimiento.

Ejemplo de Entrada

10 3 3

Ejemplo de Salida

2

Para el primer caso de prueba, cuando ~X=2~, el Granjero Juan le da a Bessie 5 galoens en el primer día y ~M=3~ galones en cada uno de los siguientes dos días.