#D0005. 电子装置

电子装置

题目描述

小明发现了一个电子装置。在这个电子装置的面板上有:一个红色按钮,一个蓝色按钮,以及一个显示器(显示器会显示一个正整数)。已知:

  • 每按一下红色按钮,显示器显示的数字会变成原来的两倍
  • 每按一下蓝色按钮,显示器显示的数字会减小一
  • 如果某一个时刻显示器中现实的数字不是一个正整数,这个电子装置将会坏掉
  • 显示器可以显示任意大的正整数
  • 初始时,显示器上的数字是 nn

小明希望显示器中的数字是 mm。问:他最少需要按几次按钮?

输入格式

输入共一行,包含两个整数 nnmm,以一个空格分隔(1n,m1061 \le n,m \le 10^6)。

输出格式

输出一个整数,表示显示器上的数字由 nn 变到 mm 最少需要按几次按钮。

input1

4 6

output1

2

input2

10 1

output2

9

说明/提示

样例解释

  • 样例1:最优方案是:按 11 次蓝色按钮,再按 11 次红色按钮;
  • 样例2:最优方案是:按 99 次蓝色按钮。

数据规模与约定

  • 对于 30%30\% 的数据,n,m100n,m \le 100
  • 对于 60%60\% 的数据,n,m104n,m \le 10^4
  • 对于 100%100\% 的数据,1n,m1061 \le n,m \le 10^6