問題文

ある $0$ 以上の整数 $x$ が与えられたときに、 $x$ 自身に、 $x$ を $P$ で割った余りを足したものを計算する機械がある。
計算結果 $N$ と、あまりを取る数 $P$ が与えられた時に、計算される前の値を出力せよ。
なお、計算される前の値は $0$ 以上である必要がある。
答えの候補が複数ある場合は、そのうち最小のものを出力せよ。
答えが存在しない場合、 $-1$ を出力せよ。

制約

• $0 \leq N \leq 10^{13}$
• $1 \leq P \leq 10^{13}$

入力

入力はすべて整数である。

N P

出力

計算する前の値を一行に出力せよ。

サンプル

15 7

11

$11 + 11\mod 7 = 11 + 4 = 15$ です。

5 4

-1

$A + A\mod 4 = 5$ となるような整数は存在しません。

10000000007 1001001001

9504504508