Description

有两个正整数 $a$ 和 $b$，每次可以选择以下操作之一：

1. $a\gets a\times 2$。
2. $b\gets b-1$。
3. $b\gets b+1$。

求使得 $a=b$ 的最小操作次数。

Input Format

仅一行，两个正整数 $a,b$。

Output Format

仅一行，一个非负整数，表示最少操作次数。

1 5

3

114514 1919810

87590

Hint

【样例解释 #1】

初始 $a=1$，$b=5$。

• 进行操作 $1$，变成 $a=2$，$b=5$。
• 进行操作 $1$，变成 $a=4$，$b=5$。
• 进行操作 $2$，变成 $a=4$，$b=4$。

总操作次数为 $3$。可以证明不存在操作次数更少的方案。

【数据范围】

对于 $28\%$ 的数据，$a,b\le 20$。

对于 $60\%$ 的数据，$a,b\le 5000$。

对于全部的数据，$1\le a,b\le 10^9$。