2839 - 【基础】鸡飞狗不跳(2)

有一只鸡和一条狗,他们在一条线上,鸡的位置在点 N 处,狗在点 M 处( N < M ),鸡和狗约定,狗站那不动,鸡去找狗。

鸡可以一次向右走一步,也可一次飞到原来所在位置的2倍处。鸡飞一次和走一步时间相同,都算作1秒。为了不让狗等得着急,鸡最快多长时间能到狗的位置。

输入

输入一行 N,M1 < N < M <= 1,000,000,000)。

输出

输出鸡到狗位置的最短时间。

样例

输入

1 8
2 10

输出

3
3

提示

样例2解释:
2飞到2倍处 -> 4 -> 走一步 -> 5 -> 飞到2倍处 -> 10

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题