#3986. 数的变化

数的变化

题目描述

给出两个整数 a 和 b,每次操作可以 a+1 或 a*2,问至少进行多少次操作可以使得 a=b。

输入格式

一行两个整数 a 和 b,之间有一个空格。

输出格式

一行一个整数 ans,表示至少进行多少次操作可以使得 a=b。

样例

输入

2 10

输出


3

提示

对于30%的数据,1ab1001 \le a \le b \le 100

对于60%的数据,1ab1061 \le a \le b \le 10^6

对于100%的数据,1ab1091 \le a \le b \le 10^9