Минимальное количество нажатий на кнопки, необходимое, чтобы получить число m из числа n

Задача из олимпиады Ташкента Узбекистан Узбекистан Узбекистан Узбекистан Узбекистан

Вася нашел странное устройство. На передней панели устройства расположен дисплей, отображающий некоторое целое положительное число, а также красная и синяя кнопки. При нажатии на красную кнопку число на дисплее увеличивается в два раза. При нажатии на синюю кнопку число на дисплее уменьшается на единицу. Если в какой-то момент число перестает быть положительным, устройство ломается. Дисплей может отображать сколь угодно большие числа. Изначально на дисплее отображается число n.


Вася хочет получить на дисплее число m. Какое минимальное количество нажатий ему придется совершить?




Входные данные:
Первая и единственная строка ввода содержит два различных целых числа n и m, разделенных пробелом (1 ≤ n, m ≤ 104).




Выходные данные:
Выведите одно число — минимальное количество нажатий на кнопки, необходимое, чтобы получить число m из числа n.




Примеры:
входные данные
4 6
выходные данные
2



входные данные
10 1
выходные данные
9



В первом примере нужно один раз нажать на синюю кнопку, и затем раз один раз на красную кнопку.

Во втором примере удваивать число невыгодно, поэтому надо девять раз нажать на синюю кнопку.

0

по задаче. смотрим если изначальное число больше результата то тут только синюю кнопку жать и считать
если результат больше числа то красную до тех пор пока удвоенное число будет больше результата ну а затем отнимать синей

0

а как це сделать?

Добавлено через 2 минуты
Просто в примере:
4 6
Там надо сначала нажать на синюю, уменьшиться на единицу = 3, и умножить на 2 = 6
а это тоже надо предусмотреть

0

ауу

0