问题 23732. -- 鸡飞狗不跳

23732: 鸡飞狗不跳

时间限制: 1 Sec  内存限制: 32 MB
献花: 61  解决: 23
[献花][花圈]

题目描述

        有一只鸡和一条狗,他们在一条线上,鸡的位置在点N处,狗在点M处,鸡和狗约定,狗站那不动,鸡去找狗。可以一次向左或向右走一步,也可一次飞到原来所在位置的2倍处。鸡飞一次和走一步时间相同。为了不让狗等得着急,鸡最快多长时间能到狗的位置。

输入

多组测试数据,每组一行N,M(0<=N,M<=100000).

输出

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

样例输入

5 17

样例输出

4

提示

来源

[献花][花圈]