18004번 - From A to B 다국어

문제

You are given two integers, a and b. You want to transform a into b by performing a sequence of operations. You can only perform the following operations:

• Divide a by two (but only if a is even)
• Add one to a

What is the minimum number of operations you need to transform a into b?

입력

The single line of input contains two space-separated integers a and b (1 ≤ a, b ≤ 10⁹)

출력

Output a single integer, which is the minimum number of the given operations needed to transform a into b.

제한

힌트