[476A] Dreamoon y las escaleras
tiempo límite por test | 1 segundo |
memoria límite por test | 256 MB |
entrada | entrada estándar |
salida | salida estándar |
Dreamoon quiere subir una escalera de escalones. Puede subir 1 ó 2 escalones en cada movimiento. Dreamoon quiere que el número de movimientos sea un múltiplo de un entero .
¿Cuál es el mínimo de movimientos que necesita para subir a la cima de la escalera, al mismo tiempo que cumple con su condición?
Entrada
Dos enteros separados por espacio y (, ).
Salida
Imprime un entero - el mínimo de movimientos que sea múltiplo de . Si no existe forma en la que pueda subir la escalera cumpliendo su condición, entonces imprime -1.
Ejemplos
input:
10 2
output:
6
input:
3 5
output:
-1
Nota
En el primer ejemplo, Dreamoon puede subir en 6 movimientos con la siguiente secuencia de pasos: {2, 2, 2, 2, 1, 1}
En el segundo ejemplo, sólo hay tres secuencias válidas {2, 1}, {1, 2}, {1, 1, 1}, cada una con 2, 2, y 3 pasos respectivamente. Ninguno de estos números es múltiplo de 5.