1206: 最少问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:175 Solved:77

Description

输入两个整数 $n$ 和 $k$,通过对 $n$ 连续进行加 $1$ 或减 $1$ 或乘以 $2$ 这 $3$ 种操作,使得 $n$ 最后结果正好等于 $k$(任何一种操作可以使用多次也可以不使用),要求最后输出最少的操作次数。

例如:$n$ 为 $5$,$k$ 为 $17$,通过减 $1$、乘以 $2$、乘以 $2$、加 $1$ 四次操作得到 $17$,也就是 $5-1=4$、$4\times 2=8$、$8\times 2=16$、$16+1=17$。

Input

一行,包含两个整数 $n$ 和 $k$,中间以空格隔开。

Output

输出最少的操作次数。

Sample Input Copy

5 17

Sample Output Copy

4

HINT

数据范围:

$1\le n \le 10^5$,$1\le k \le 10^5$。

Source/Category