Z
君发现一个奇怪的装置,这个装置有一个红色按钮和一个蓝色按钮和一个显示屏。这个显示屏只能显示正整数,初始时显示屏显示一个正整数n
,当你按下红色按钮时,这个数字的大小乘以2
,当你按下蓝色按钮时这个数字的大小减去1
。当你的操作会导致数字变为非正数时装置会崩溃。你想得到正整数m
,问最少需要按几次按钮。
只有一组数据,为两个正整数n m
$(1\leq n, m\leq10^{4})$。
输出最少需要按几次按钮。
4 6
2
10 1
9
对于第一个样例:你可以先按蓝色按钮得到3
,然后按红色按钮得到6
,最少需要2
步。
对于第二个样例:你可以连续按9
次蓝色按钮得到1
,最少需要9
步。