A PLUS A MOD

2 secs 1024 MB
hibit's icon hibit

問題文

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

制約

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

入力

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

N P

出力

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

サンプル

入力1
15 7
出力1
11

11+11mod7=11+4=1511 + 11\mod 7 = 11 + 4 = 15 です。

入力2
5 4
出力2
-1

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

入力3
10000000007 1001001001
出力3
9504504508

提出


Go (1.21)