No.415 ぴょん

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 214
作問者 : ei1333ei1333 / テスター : 37zigen37zigen
6 ProblemId : 1224 / 出題時の順位表

問題文

円環上に $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$ 行にぴょんできる最大の回数を出力してください。

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

サンプル

サンプル1
入力
4 2
出力
1

足場 $1$ から足場 $3$ にのみ移動することが可能です。

サンプル2
入力
5 2
出力
4

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

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

サンプル3
入力
114 114
出力
0

一度も移動できない場合があることに注意してください。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。