我跳我跳我跳跳跳

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

有一条直线,上有n个点,编号从0到n-1。当小A站在s点处,每次可以往前跳到s+1,也可以往前跳到s-1(当s-1 >= 0时),也可以调到2*s处。现在问小A最少跳多少次才能跳到点e处。

Input

多组输入。每组输入两个整数s,e(0 <= s,e <= 100,000)。n趋于无穷大。

Output

输出小A从s跳到e的最小次数。

Sample Input

5 17

Sample Output

4

Hint

 

Source

zmx