← 返回题目列表

AtCoder · oupc2023_day1_a

A. 米金吉里

中文机器翻译题面 查看原题

配点 : 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