There are Two Chickens in the Line

2 secs 1024 MB
RedSpica

問題文


右側に無限に続く次元のマス目があり, 番左端のマスから順にと数字が順番に書かれています.

ニワトリのいっきゅうはこのマス目を秒でマスすすむことができます. また,いっきゅうはじっとしているのが大嫌いなので,一度進み始めたら動きを止めることはありません.
つまり,いっきゅうがある時刻に整数が書かれているマスにいた場合, 秒後にはいっきゅうはが書かれたマスにいます.

ここでニワトリのにっきゅうはいっきゅうが忘れ物をしていることに気が付きました. にっきゅうは大急ぎでいっきゅうに忘れ物を届けてあげようと思っています.

しかし,にっきゅうは無駄な努力はしたくないので,次のようにしていっきゅうに忘れ物を届けることにしました.

  • 以下の整数つ選ぶ,にっきゅうは秒でマスすすむ

つまり,にっきゅうがある時刻に整数が書かれているマスにいた場合, 秒後にはにっきゅうはが書かれたマスにいます. にっきゅうは時間を無駄にしたくないので,にっきゅうも動きを止めることはありません.

いっきゅうはいま整数が書かれたマスにいて, にっきゅうはいまが書かれたマスにいます.

にっきゅうが適切にを定めたとき,最短で何秒後にいっきゅうに忘れ物を届けることができるかを求めてください. どのような場合でもにっきゅうがいっきゅうに忘れ物を届けることができない場合はそのことを報告してください.

ここで,いっきゅうとにっきゅうの動きは連続的でなく離散的であることに注意してください. つまり,例えばある時間にが書かれたマスにいた時に秒後に マスとマスの間で匹が出会うというようなことはありません.

制約


入力


出力


問題の答えを整数で出力せよ. どのようにを定めてもにっきゅうがいっきゅうに忘れ物を届けることができない場合は -1を出力せよ.

サンプル


入力1
10 3
出力1
5

としたとき,にっきゅうはいっきゅうに忘れ物を届けることができません.
としたとき,秒後にが書かれたマスでいっきゅうに出会うことができます.
としたとき,秒後にが書かれたマスでいっきゅうにであうことができます.
よって最短で秒後に忘れ物を届けることができるので5を出力します.

入力2
19 89
出力2
1

とすると,秒後にが書かれたマスで出会うことができます.

入力3
1989 1
出力3
-1

提出


Go (1.14)