[476A] Dreamoon y las escaleras


Enlace a Codeforces

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 nn escalones. Puede subir 1 ó 2 escalones en cada movimiento. Dreamoon quiere que el número de movimientos sea un múltiplo de un entero mm.

¿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 nn y mm (0<n100000 < n \leq 10000, 1<m101 < m \leq 10).

Salida

Imprime un entero - el mínimo de movimientos que sea múltiplo de mm. 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.