瞬移
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
芯芯位于数轴上的整数点 X，她最喜欢的蛋糕位于整数点 Y。芯芯每步可以选择以下三种移动方式之一：
- 向左移动一步：
X → X-1 - 向右移动一步：
X → X+1 - 瞬移到两倍位置：
X → 2 * X
求芯芯最少需要多少步，能到达蛋糕的位置。
输入格式
输入两个正整数 X 和 Y（保证 1 ≤ X, Y ≤ 1e5）。
输出格式
输出一个整数，表示最短时间。
3 1
2
5 9
2
3 10
3