0456 - ぴょんぴょんするんじゃー

時間制限 1 秒 / メモリ制限 64 MB / 得点 4 / Writer ei1333 / x 7 / 統計 /

    タグ:

TLE
1sec
MLE
64MB
得点
4

問題

円環上に N 個の足場が等間隔に並んでいます. それぞれの足場は隣接する足場と距離 1 ずつ離れています. 足場には 1 から N までの番号が順番につけられていて, 足場 1 と N は隣接しています.

あなたは突然ぴょんしたくなりました.

今, あなたは足場 1 にいます. あなたは 1 回ぴょんすると, 円環上を滑空して他の足場に移動できます. しかし, ちょっと不器用なので, 距離が D 離れた足場にしか移動できません.

あなたは無限にぴょんしていたいのですが, 足場はデリケートです. 1 度ぴょんすると, もともといた足場は消えてしまいます.

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

入力

N D

1 行に円環の足場の数 N と, ぴょんする距離 D が半角空白区切りで与えられる.

制約

すべての入出力例は以下の制約を満たす.

  • 2 ≤ N ≤ 1 000 000 000 (= 109)
  • 0 ≤ DN

出力

ぴょんできる最大の回数を出力せよ.

入出力例

入力例 1

4 2

出力例 1

1

例えば以下の図のようにぴょんします.

入力例 2

5 2

出力例 2

4

例えば以下の図のようにぴょんします.

入力例 3

10 10

出力例 3

0

一度もぴょんできない場合があることに注意してください.

コメント

簡単だけど難しい...