2450 - 鸡飞狗不跳(2)

题目描述

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

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

输入

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

输出

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

样例

输入

1 8

输出

3

输入

2 10

输出

3
说明

样例2解释:

2飞到2倍处 -> 4 -> 走一步 -> 5 -> 飞到2倍处 -> 10

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 383
通过人数 135
金币数量 2 枚
难度 基础


上一题 下一题