有一只鸡和一条狗,他们在一条线上,鸡的位置在点 N 处,狗在点 M 处( N < M ),鸡和狗约定,狗站那不动,鸡去找狗。
鸡可以一次向右走一步,也可一次飞到原来所在位置的2倍处。鸡飞一次和走一步时间相同,都算作1秒。为了不让狗等得着急,鸡最快多长时间能到狗的位置。
输入一行 N,M(1 < N < M ≤ 1,000,000,000)。
输出鸡到狗位置的最短时间。
1 8
3
2 10
样例2解释:
2飞到2倍处 -> 4 -> 走一步 -> 5 -> 飞到2倍处 -> 10
递推