Codeforces Round 272 (Div. 2)
A
Dreamoon and Stairs
Codeforces
1000
原题
←B →
翻译中…

Dreamoon wants to climb up a stair of $*n*$ steps. He can climb $1$ or $2$ steps at each move. Dreamoon wants the number of moves to be a multiple of an integer $*m*$.

翻译中…

What is the minimal number of moves making him climb to the top of the stairs that satisfies his condition?

翻译中…

Input

翻译中…

The single line contains two space separated integers $*n*$, $*m*$ ($0 < *n* ≤ 10000, 1 < *m* ≤ 10$).

翻译中…

Output

翻译中…

Print a single integer — the minimal number of moves being a multiple of $*m*$. If there is no way he can climb satisfying condition print $- 1$ instead.

翻译中…

Note

翻译中…

For the first sample, Dreamoon could climb in 6 moves with following sequence of steps: {2, 2, 2, 2, 1, 1}.

翻译中…

For the second sample, there are only three valid sequence of steps {2, 1}, {1, 2}, {1, 1, 1} with 2, 2, and 3 steps respectively. All these numbers are not multiples of 5.

翻译中…

样例

Input #1
10 2
Output #1
6
InputCopy OutputCopy
Input #2
3 5
Output #2
-1
InputCopy OutputCopy
题目信息
题号
476A
时间限制
1 s
内存限制
256 MB
标签
模拟
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。