穿越方格题目描述

有 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

2021 年 10 月 24 日 STEMA