#S601. 瞬移

瞬移

题目描述

芯芯位于数轴上的整数点 X,她最喜欢的蛋糕位于整数点 Y。芯芯每步可以选择以下三种移动方式之一:

  1. 向左移动一步:X → X-1
  2. 向右移动一步:X → X+1
  3. 瞬移到两倍位置:X → 2 * X

求芯芯最少需要多少步,能到达蛋糕的位置。

输入格式

输入两个正整数 XY(保证 1 ≤ X, Y ≤ 1e5)。

输出格式

输出一个整数,表示最短时间。

3 1
2
5 9
2
3 10
3