Məsələlər
Поймай эту корову
Поймай эту корову
Фермеру Джону сообщили о местонахождении сбежавшей коровы, и он хочет немедленно ее поймать. Он начинает с точки $n$ на числовой прямой, а корова находится в точке $k$ на той же числовой прямой. У фермера Джона есть два способа передвижения: ходьба и телепортация.
\begin{itemize}
\item Ходьба: ФД может переместиться из любой точки $x$ в точку $x - 1$ или $x + 1$ за одну минуту;
\item Телепортация: ФД может переместиться из любой точки $x$ в точку $2 \cdot x$ за одну минуту.
\end{itemize}
Если корова, не подозревая о преследовании, вообще не двигается, сколько времени понадобится фермеру Джону, чтобы ее поймать?
\InputFile
Одна строка содержит два целых числа $n\:(0 \le n \le 10^5)$ и $k\:(0 \le k \le 10^5)$.
\OutputFile
Выведите наименьшее количество минут, за которое фермер Джон поймает сбежавшую корову.
\Examples
Самый быстрый способ для фермера Джона добраться до сбежавшей коровы --- двигаться по следующему пути: $5 - 10 - 9 - 18 - 17$, что занимает $4$ минуты.
Giriş verilənləri #1
5 17
Çıxış verilənləri #1
4