問題文

円環上に $N$ 個の足場が, 距離 $1$ の等間隔で並んでいます。足場には, ある足場を基準に $1$ から $N$ までの番号が順番につけられています。

うさぎちゃんは突然ぴょんしたくなりました。

今, うさぎちゃんは足場 $1$ にいます。うさぎちゃんは $1$ 回のぴょんで距離が $D$ 離れた足場にのみ, 円環上を滑空して移動することができます。

うさぎちゃんはぴょんを何回でも繰り返すことができますが, 足場はデリケートなので 1 度ぴょんすると, もともといた足場は消えてしまいます。

最大で何回ぴょんできるか求めてください。

入力

$N$ $D$

$1$ 行に足場の個数 $N(1\le N\le 2\times {10}^9)$ と, ぴょんできる距離 $D(1\le D\le N)$ が与えられます。

出力

$1$ 行にぴょんできる最大の回数を出力してください。

最後に改行してください。

サンプル

4 2

1

サンプル2

入力サンプルをコピー

入力

5 2

出力

4

例えば, 以下のように移動します。

• 足場$1$ -> 足場$3$ -> 足場$5$ -> 足場$2$ -> 足場$4$

114 114

0