Background

一个人至少拥有一个梦想，有一个理由去坚强。

Description

给定一个数N (0≤N≤100000)，变成另一个数K(0≤K≤100000)，允许的操作是乘以2，或者加减1，问最少要几步才能完成？

Format

Input

仅有两个整数 N 和 K。

Output

一个整数，表示需要的最少步数。

Sample 1

Input

5 17

Output

4

Limitation

1s, 256000KiB for each test case.

Hint

Source

CDQZ TEST