#494. 最少操作数

最少操作数

题目描述

给定两个整数 aabb,你可以对 aa 进行如下操作:

  1. a=a+1a = a + 1
  2. a=a×2a = a \times 2
  3. a=a1a = a - 1

求将 aa 转换为 bb 的最少操作次数。

输入格式

第一行两个整数 aabb,表示初始值和目标值。(1a,b105)(1\le a,b\le 10^5)

输出格式

输出一个整数,为 aa 转换为 bb 的最少操作次数。

样例输入

3 19

样例输出

5