← 返回题目

题库练习 Two Buttons

← 上一题下一题 →

A5408 | $Two Buttons$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Vasya 发现了一个奇怪的装置。该装置面板上有一个红色按钮、一个蓝色按钮和一个显示屏，显示着某个正整数。按下红色按钮后，装置会将当前显示的数字乘以 $2$；按下蓝色按钮后，会将显示屏上的数字减一。如果某一时刻显示屏上的数字不再为正整数，装置就会损坏。显示屏可以显示任意大的数字。最初，显示屏上显示的数字为 $n$。 Bob 想要让显示屏上的数字变为 $m$。请问最少需要按多少次按钮，才能将显示屏上的数字从 $n$ 变为 $m$？

输入格式

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

输出格式

输出一个整数，表示最少需要按按钮的次数，才能将数字从 $n$ 变为 $m$。

输入输出样例

输入 #1

4 6

输出 #1

输入 #2

10 1

输出 #2

C++ 编辑器

输入

输出