Анонс #260. Минимальное количество операций

Задача: Представьте, что вы можете пользоваться только двумя операциями:

1. Умножить число на 2;
2. Вычесть 1 из числа.

Используя только 2 эти операции, необходимо вернуть минимальное кол-во операций для преобразования числа X в число Y.

Входные данные: X, Y - натуральные числа от 1 до 10^5.

Вывод: минимальное кол-во операций

Примеры:

1. X = 2; Y = 3;
   Output: 2 (2 -> 4 -> 3)
2. X = 5; Y = 8;
   Output: 2 (5 -> 4 -> 8)