Background

穿越方格

题目描述：

有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，2*X=2*5），然后从10穿越到9（按规则2，X-1=10-1）

​输入描述：​输入两个正整数N，M（1≤N<M≤1000），表示方格中的两个编号，两个正整数以一个空格隔开

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

​样例输入：​5 9

​样例输出：​2

​评分标准： （下列各评分项单独计分，得分累加；共 30 个计分点）

​7分：能正确输出一组数据；

7分：能正确输出两组数据；

8分：能正确输出三组数据；

8分：能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.