两个按钮

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

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步。

相关推荐