1384: 数的变化

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:1

Description

给一个数字x,你可以对它选择两个操作(只要能满足括号限制,就能进行)

$1:x=x*2(x*2\leq10^6)$

$2:x=x-1(x-1\geq1)$

再给一个数字y,求将x转化为y的最小操作次数(不保证x不等于y,保证x可以到y)



$all:x,y\geq1$ 
50:x,y≤10


$100:x,y\leq10^5$


第一个样例为:
$1\to 2 \to 4 \to 3 $

Input

一行,两个正整数,表示x,y

Output

一个整数,表示最小操作次数

Sample Input Copy

1 3

Sample Output Copy

3

HINT


Source/Category