問題文

右側に無限に続く$1$次元のマス目があり， $1$番左端のマスから順に$0,1,2,3,\cdots$と数字が順番に書かれています．

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

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

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

• $K$以下の整数$d$を$1$つ選ぶ，にっきゅうは$1$秒で$d$マスすすむ

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

いっきゅうはいま整数$N$が書かれたマスにいて， にっきゅうはいま$0$が書かれたマスにいます．

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

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

制約

• $1 \leq N \leq 10^9$
• $1 \leq K \leq 10^9$

入力

出力

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

サンプル

10 3

5

$d=1$としたとき，にっきゅうはいっきゅうに忘れ物を届けることができません．
$d=2$としたとき，$10$秒後に$20$が書かれたマスでいっきゅうに出会うことができます．
$d=3$としたとき，$5$秒後に$15$が書かれたマスでいっきゅうにであうことができます．
よって最短で$5$秒後に忘れ物を届けることができるので5を出力します．

19 89

1

$d=20$とすると，$1$秒後に$20$が書かれたマスで出会うことができます．

1989 1

-1