问题 5264 --奇怪的仪器

5264: 奇怪的仪器★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 182  解决: 68
[提交][状态][命题人:]

题目描述

明明童鞋最近发现了一个奇怪的仪器。在仪器的面板上有一个红色按钮、一个   蓝色按钮和一个显示正整数的显示器。如果点击红色按钮，仪器会将显示的整数乘以2。点击蓝色按钮，则将显示的整数减去1。如果在某个时刻，这个整数不再是正数，设备就会坏掉。仪器的功能很强大，显示器可以显示任意大的正整数。最初，显示器上显示的整数为n。明明童鞋想在显示器上显示整数m。为了达到这个结果，明明最少要点击多少次?

输入

一行，包含两个不同的整数n和m(1≤n, m≤104)，用空格分隔。

输出

一个整数，表示从整数n变换到整数m所需按下的最小次数。

样例输入
Copy
4 6
样例输出
Copy
2

提示

样例2输入

10 1

样例2输出

9

来源

ZXS2022+天梯赛#32E 

[提交][状态]