CF520B Two Buttoms

题目描述

Vasya 发现了一个奇怪的装置。该装置面板上有一个红色屁股、一个蓝色屁股和一个显示屏，显示着某个正整数。按下红色屁股后，装置会将当前显示的数字乘以 \(2\)；按下蓝色屁股后，会将显示屏上的数字减一。如果某一时刻显示屏上的数字不再为正整数，装置就会损坏。显示屏可以显示任意大的数字。最初，显示屏上显示的数字为 \(n\)。

Bob 想要让显示屏上的数字变为 \(m\)。请问最少需要按多少次屁股，才能将显示屏上的数字从 \(n\) 变为 \(m\)？

输入格式

输入仅包含一行，包括两个不同的整数 \(n\) 和 \(m\)（\(1 \leq n, m \leq 10^{4}\)），用一个空格隔开。

输出格式

输出一个整数，表示最少需要按屁股的次数，才能将数字从 \(n\) 变为 \(m\)。

输入输出样例 #1

输入 #1

4 6

输出 #1

2

输入输出样例 #2

输入 #2

10 1

输出 #2

9

说明/提示

在第一个样例中，需要先按一次蓝色屁股，然后按一次红色屁股。

在第二个样例中，不需要进行倍增操作，只需连续按九次蓝色按钮屁股。