What minimum number of clicks he has to make in order

Assignment Help Computer Engineering

Reference no: EM132175749

Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display showing some positive integer.

After clicking the red button, device multiplies the displayed number by two. After clicking the blue button, device subtracts one from the number on the display.

If at some point the number stops being positive, the device breaks down. The display can show arbitrarily large numbers. Initially, the display shows number n.

Bob wants to get number m on the display. What minimum number of clicks he has to make in order to achieve this result?

Input

The first and the only line of the input contains two distinct integers n and m (1?=?n,?m?=?104), separated by a space .

Output

Print a single number - the minimum number of times one needs to push the button required to get the number m out of number n.

Reference no: EM132175749

Questions Cloud

How many different passwords are there : A valid password is a string of between 6 and 12 characters, inclusive, where each character can be an uppercase or a lowercase letter.

Create a custom multi-converter : There will be eight text boxes. Four of them will represent the decimal values of the current color (each between 0 and 255 inclusive).

Write a java console application that manages city names : Write a Java console application that manages city names. Use an array of size 30 to store the names.

Determine the sum of all integers that are evenly divisible : Use a For loop to determine the sum of all integers that are evenly divisible by 5 from A to 2*B.

What minimum number of clicks he has to make in order : Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display showing some positive integer.

How long would it take the rover to transmit the pictures : Suppose NASA takes several pictures of the martian surface and wants to transmit them back to Earth. The total size of the pictures is 50 MB.

Analyze the asymptotic number of moves your algorithm : Develop a divide and conquer algorithm for moving n disks from tower 0 to tower 2.

Write 100 integers created randomly into the file : Write 100 integers created randomly into the file using text I/O. Integers are separated by spaces in the file.

Write the assignment statement that packages your x row : Write the assignment statement that packages your X row vectors into the 2xN variable pts.

User Account

All Pages