#1155. Two Buttons

Two Buttons

No submission language available for this problem.

Background

Special for beginners, ^_^

Description

瓦夏发现了一个奇怪的装置。设备前面板上有一个红色按钮、一个蓝色按钮和一个显示正整数的显示屏。点击红色按钮后,设备将显示的数字乘以 2。点击蓝色按钮后,设备从显示屏上的数字中减去 1。如果某个时候数字不再是正数,设备就会崩溃。显示屏可以显示任意大的数字。最初,显示屏显示的数字为 n

鲍勃希望在显示屏上显示数字 m 。他最少要点击几次才能达到这个结果?

Format

Input

输入的第一行也是唯一一行包含两个不同的整数 nm ( 1n,m1041 ≤ n, m ≤ 10^4 ),中间用空格隔开。

Output

打印一个数字--从数字 n 中取出数字 m 所需的最少按键次数。

Samples

4 6
2
10 1
9

Limitation

注意

在第一个示例中,您需要按一次蓝色按钮,然后按一次红色按钮。

在第二个示例中,数字加倍是不必要的,因此我们需要按蓝色按钮九次。

1s, 1024KiB for each test case.