Злови цю корову#7748
Фермеру Джону повідомили про місце перебування корови, що втекла, і він негайно вирушає на її пошуки. Він стартує з точки на числовій прямій, а корова знаходиться в точці на тій самій прямій. У фермера Джона є два способи пересування:
Ходьба: ФД може за одну хвилину переміститися з будь-якої точки в точку x - 1 або x + 1;
Телепортація: ФД може за одну хвилину переміститися з точки в точку 2 \cdot x.
Оскільки корова стоїть на місці і не підозрює про небезпеку, визначте, за який мінімальний час фермер Джон зможе її зловити.
Один рядок містить два цілих числа та k~(0 \le n, k \le 10^5) — початкові позиції фермера Джона і корови відповідно.
Виведіть мінімальну кількість хвилин, необхідних фермеру Джону, щоб дістатися до корови.
Найшвидший шлях, по якому фермер Джон може дістатися до корови: 5 \rightarrow 10 \rightarrow 9 \rightarrow 18 \rightarrow 17. Це займає хвилини.
Приклад 1