T601011 「2025 YAC Round 8」饼干的搬运工

题目描述

爱丽丝有一个上海人偶,她想要让上海人偶帮她搬运饼干。 一共有 $n$ 块饼干,上海人偶第 $1$ 次最多可以搬运 $m$ 块饼干,第 $2$ 次最多可以搬运 $x_1 = \left \lceil \frac{m}{2} \right \rceil$ 块饼干,第 $3$ 次最多可以搬运 $x_2 = \left \lceil \frac{x_1}{2} \right \rceil$ 块饼干,依此类推。 上海人偶搬运饼干的次数无限制,爱丽丝想知道上海人偶需要多少次才能搬完这 $n$ 块饼干。 PS:$\left \lceil \frac{x}{2} \right \rceil$ 表示 $x$ 除以 $2$ 向上取整,例如 $\left \lceil \frac{5}{2} \right \rceil = 3$。

输入格式

输入一行两个整数 $n, m$($1\le n \le 10^9$,$1 \le m \le n$),分别表示饼干个数 和 上海人偶第 $1$ 次最多可以搬运的数量。

输出格式

输出一行一个整数,表示上海人偶需要多少次才能搬完 $n$ 块饼干。

说明/提示

#### 样例解释 1 上海人偶第 $1$ 次搬运 $3$ 块;第 $2$ 次搬运 $2$ 块;第 $3$ 次搬运 $1$ 块。 #### 样例解释 2 上海人偶第 $1$ 次搬运 $8$ 块;第 $2$ 次最多可以搬运 $4$ 块,但只需要搬运 $2$ 块即可全部搬完。