A - Mijingiri
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 100 点
問題文
kotamanegi 君をみじんぎりします。
初め、kotamanegi 君は大きさ A の欠片です。 あなたは 1 回の切断で 1 つの欠片を 2 つに分けることができます。 厳密には、大きさ X の欠片と X 未満の正整数 Y を選び、選んだ欠片を大きさが X-Y と Y の 2 つの欠片に分けることができます。
すべての欠片の大きさを T 以下にするのに必要な最小の切断回数を求めてください。
制約
- 1 \leq A \leq 100
- 1 \leq T \leq 100
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
A T
出力
必要な最小の切断回数を 1 行で出力してください。
入力例 1
7 3
出力例 1
2
大きさ 7 の欠片を大きさ 3 以下の欠片に分けるには、例えば 1 回目の切断で大きさ 7 の欠片を大きさ 3 の欠片と大きさ 4 の欠片に分け、 2 回目の切断で大きさ 4 の欠片を大きさ 2 の欠片と大きさ 2 の欠片に分ければよいです。
1 回のみの切断ですべての欠片を大きさ 3 以下にすることはできないため、答えは 2 となります。
入力例 2
6 3
出力例 2
1
入力例 3
100 1
出力例 3
99