#1155. Two Buttons
Two Buttons
No submission language available for this problem.
Background
Special for beginners, ^_^
Description
瓦夏发现了一个奇怪的装置。设备前面板上有一个红色按钮、一个蓝色按钮和一个显示正整数的显示屏。点击红色按钮后,设备将显示的数字乘以 2。点击蓝色按钮后,设备从显示屏上的数字中减去 1。如果某个时候数字不再是正数,设备就会崩溃。显示屏可以显示任意大的数字。最初,显示屏显示的数字为 n 。
鲍勃希望在显示屏上显示数字 m 。他最少要点击几次才能达到这个结果?
Format
Input
输入的第一行也是唯一一行包含两个不同的整数 n 和 m ( ),中间用空格隔开。
Output
打印一个数字--从数字 n 中取出数字 m 所需的最少按键次数。
Samples
4 6
2
10 1
9
Limitation
注意
在第一个示例中,您需要按一次蓝色按钮,然后按一次红色按钮。
在第二个示例中,数字加倍是不必要的,因此我们需要按蓝色按钮九次。
1s, 1024KiB for each test case.