配点 : 100 点
問題文
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