题目描述
You are given two integers, $a$ and $b$. You want to transform $a$ to $b$ by performing a sequence of operations. You can only perform the following operations:
- Divide $a$ by two (only if $a$ is even)
- Add one to $a$
What is the minimum number of these operations you need to transform $a$ into $b$?
-----Input-----
The single line of input contains two space-separated integers $a$ and $b$ ($1\le a,b \le 10^9$). You want to transform $a$ into $b$ using only the operations given above.
-----Output-----
Output a single integer, which is the minimum number of the given operations needed to transform $a$ into $b$.
-----Examples-----
Sample Input:
103 27
Sample Output:
4
输入格式
见题面
输出格式
见题面
样例输入
103 27
样例输出
4