La primera merienda del curso es este viernes y, como manda la tradición, la repostería corre a cargo de los veteranos. Del curso pasado quedaron dos recetas estrella: las galletas de chocolate y el bizcocho de canela.

Las galletas tienen un problema: no hay manera de repartirlas bien. Unas salen enormes, otras diminutas, alguna llega rota y siempre hay quien coge tres «porque eran pequeñitas». Con el bizcocho eso no pasa. Cada bizcocho se corta en $K$ trozos iguales y a cada persona le toca uno. Así que este año las galletas se quedan en una bandeja para picar, y lo que se reparte es bizcocho.

Sabemos que vendrán $N$ personas. Que sobre algún trozo no es problema, porque siempre hay quien repite. Que alguien se quede sin el suyo, sí.

¿Cuántos bizcochos hay que hornear como mínimo?

Entrada

Una única línea con dos enteros: $N$, el número de personas que vienen a la merienda, y $K$, el número de trozos en que se corta cada bizcocho.

Salida

Un único entero: el número mínimo de bizcochos que hay que hornear para que nadie se quede sin merendar.

Ejemplos

10 4

3

12 4

3

3 8

1

Límites

• $0 \le N \le 2 \cdot 10^9$
• $1 \le K \le 2 \cdot 10^9$