该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定两个整数 $a$ 和 $b$，你可以对 $a$ 进行如下操作：

1. $a = a + 1$
2. $a = a \times 2$
3. $a = a - 1$

求将 $a$ 转换为 $b$ 的最少操作次数。

输入格式

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

输出格式

输出一个整数，为 $a$ 转换为 $b$ 的最少操作次数。

样例输入

3 19

样例输出

5