A71383. 鸡飞狗不跳（2）
编程题
基础
知识点
题目描述
有一只鸡和一条狗，他们在一条线上，鸡的位置在点 N 处，狗在点 M 处（ N < M ），鸡和狗约定，狗站那不动，鸡去找狗。
鸡可以一次向右走一步，也可一次飞到原来所在位置的2倍处。鸡飞一次和走一步时间相同，都算作1秒。为了不让狗等得着急，鸡最快多长时间能到狗的位置。
输入格式
输入一行 N,M（1 < N < M ≤ 1,000,000,000)。
输出格式
输出鸡到狗位置的最短时间。
输入输出样例
输入 #1
1 8
输出 #1
3
输入 #2
2 10
输出 #2
3
说明/提示
样例2解释：
2飞到2倍处 -> 4 -> 走一步 -> 5 -> 飞到2倍处 -> 10