#D0005. 电子装置
电子装置
题目描述
小明发现了一个电子装置。在这个电子装置的面板上有:一个红色按钮,一个蓝色按钮,以及一个显示器(显示器会显示一个正整数)。已知:
- 每按一下红色按钮,显示器显示的数字会变成原来的两倍
- 每按一下蓝色按钮,显示器显示的数字会减小一
- 如果某一个时刻显示器中现实的数字不是一个正整数,这个电子装置将会坏掉
- 显示器可以显示任意大的正整数
- 初始时,显示器上的数字是
小明希望显示器中的数字是 。问:他最少需要按几次按钮?
输入格式
输入共一行,包含两个整数 和 ,以一个空格分隔()。
输出格式
输出一个整数,表示显示器上的数字由 变到 最少需要按几次按钮。
input1
4 6
output1
2
input2
10 1
output2
9
说明/提示
样例解释
- 样例1:最优方案是:按 次蓝色按钮,再按 次红色按钮;
- 样例2:最优方案是:按 次蓝色按钮。
数据规模与约定
- 对于 的数据,
- 对于 的数据,
- 对于 的数据,