开始: 2026-04-01 00:00:00

25-26赛季联合赛05

结束: 2026-04-06 00:00:00
当前  2026-04-07 19:06:49  类型: IOI  状态: 已经结束 

P4. 红蓝按钮
描述

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

小X 想要让显示屏上的数字变为 m。请问最少需要按多少次按钮,才能将显示屏上的数字从 n 变为 m


输入

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

输出

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

样例

输入

4 6

输出

2

输入

10 1

输出

9
提示

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

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

30%的数据:1 \leq n, m \leq 20

100%的数据:1 \leq n, m \leq 10^{4}


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交