Reunión en la fuente.


Submit solution

Points: 100 (partial)
Time limit: 0.5s
Memory limit: 64M

Author:
Problem type

Dos de las azucareras del centro, Daniela y Galina viven en la misma calle, y sus casas están separadas únicamente por un parque donde les gusta pasear. En el centro del parque hay una hermosa fuente, donde las dos quieren encontrarse hoy. Daniela llega a la fuente en minutos, y Galina también.

Ellas decidieron salir de sus casas al mismo tiempo. Acordaron que cuando una de ellas llegara a la fuente y la otra no estuviera allí, regresaría a su casa, luego volvería a la fuente, y así sucesivamente hasta que finalmente se encontraran en la fuente.

Escribe un programa que averigüe cuántos minutos pasará entre el momento en que las amigos salgan de sus casas y el momento en que se encuentren.

Entrada

  • En la primera línea de la entrada, se introduce un número entero: el tiempo en minutos que tarda Daniela en ir desde su casa hasta la fuente.
  • En la segunda línea de la entrada, se introduce un número entero: el tiempo en minutos, que es lo que Galina necesita para ir desde su casa hasta la fuente.

Todos los tiempos se miden desde el momento en que salen de sus casas.

Salida

En la primera línea de la salida estándar, el programa debe mostrar un número entero que indique en cuántos minutos se encontrarán Daniela y Galina en la fuente si salen de sus casas al mismo tiempo, ó -1 si esto nunca sucederá.

Restricciones

  • 1 \leq m, p \leq 10^9

Ejemplo #1 de Entrada

3
5

Ejemplo #1 de Salida

15

Explicación del Ejemplo #1: Daniela llegará a la fuente en 3 minutos, dará la vuelta y regresará. Galina llegará a la fuente en 5 minutos y regresará. En 6 minutos, Daniela llegará a casa; en 9 minutos, volverá a encontrarse con la fuente, pero no la encontrará allí. Se dará la vuelta y regresará a casa. La próxima vez estará en la fuente en 15 minutos. Galina llegará a casa en 10 minutos y regresará a la fuente en 15, donde se encontrará con Daniela.

Ejemplo #2 de Entrada

10
5

Ejemplo #2 de Salida

-1

Explicación del Ejemplo #2: Daniela logrará llegar a la fuente y regresar a casa mientras Galina camina hacia la fuente. Mientras Vesselina regresa a casa, Daniela vuelve a recorrer el camino hacia la fuente y de regreso. Cada vez que Galina esté en la fuente o en su casa, Daniela estará en la suya, por lo que no podrán encontrarse.


Comments

There are no comments at the moment.