有一只鸡和一条狗，他们在一条线上，鸡的位置在点 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
递推