← 返回题目列表

Codeforces · 520/B

B. 两个按钮

中文机器翻译题面 查看原题

Vasya 发现了一个奇怪的装置。设备的前面板上有:一个红色按钮、一个蓝色按钮和一个显示某个正整数的显示屏。单击红色按钮后,设备会将显示的数字乘以 2。单击蓝色按钮后,设备会将显示屏上的数字减一。如果在某个时刻该数字不再为正值,则该设备将发生故障。显示器可以显示任意大的数字。最初,显示屏显示数字 n。

Bob想要在显示屏上得到数字m。为了达到这个结果,他最少需要点击多少次?

输入

输入的第一行也是唯一一行包含两个不同的整数 n 和 m (1 ≤ n, m ≤ 104),用空格分隔。

输出

打印单个数字 — 从数字 n 中取出数字 m 所需按下按钮的最少次数。

示例

输入 #1

4 6

输出 #1

2

输入 #2

10 1

输出 #2

9

注意

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

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