Se escriben los números del ~1~ al ~N~, en una fila uno al lado del otro. Comenzando por el primer número en la fila, se numera desde ~1~ hasta ~M~: ~1, 2, ...., M, 1, 2, ....M, 1,2, ..., M, 1,2, .......~ y así sucesivamente hasta el último número en la fila y se tachan los que coincidieron con el número 1 en la numeración. Los números que no fueron tachados se vuelven a escribir en una fila uno al lado del otro, en el mismo orden y se repite el mismo proceso hasta que no queden números sin tachar. ¿Cuál fue el último número tachado?

Ejemplo:

Se escriben los números del ~1~ al ~5~ y se numera del ~1~ al ~3~ colocando como subíndice la numeración.

~1_1 2_2 3_3 4_1 5_2~ se tachan los que coincidieron con 1 en la numeración.

~2_1 3_2 5_3~ se vuelven a escribir los números que no se tacharon

~3_1 5_2~

~5_1~ el 5 fue el último tachado.

Tarea

Escriba un programa que:

• Lea los números ~N~ y ~M~.
• Calcule cual fue el último número tachado con el método descrito.
• Escriba el resultado.

Entrada

La entrada contiene dos enteros ~N (1 \leq N \leq 1000000)~ y ~M (1 < M \leq N)~ en la primera línea separados por un espacio.

Salida

La salida debe contener una única línea con un entero: el número tachado de acuerdo con el método descrito.

Ejemplo #1 de Entrada

5 3

Ejemplo #1 de Salida

5

Ejemplo #2 de Entrada

13 4

Ejemplo #2 de Salida

11