#956. 穿越方格

穿越方格

Description

有1000个方格排成一排,每个方格有一个编号,编号按1~1000顺序排列。如下图: 在各个方格之间可以穿越,穿越规则为: 假设当前所在编号为X 1.可以穿越到X+1的编号方格中 2.可以穿越到X-1的编号方格中 3.可以穿越到2*X的编号方格中 例如:当前位置为4,可以穿越到3号、5号和8号方格中。 现给出两个正整数N和M(1≤N<M≤1000),代表方格中的两个编号,需要找到从编号N穿越到编号M的最少穿越次数。

如:N为编号5,M为编号9,从编号5的方格穿越到编号9的方格,按照穿越规则最少需要穿越2次。 首先从编号5穿越到10(按规则3,2X=25),然后从10穿越到9(按规则2,X-1=10-1)

Input Format

输入两个正整数N,M(1≤N<M≤1000),表示方格中的两个编号,两个正整数以一个空格隔开。

Output Format

按照穿越规则输出一个整数表示从编号N的方格穿越到编号M的方格最少穿越的次数。

5 9
2