eolymp
bolt
Try our new interface for solving problems
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$ минуты.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5 17
Çıxış verilənləri #1
4
Mənbə 2007 USACO US Open, Серебро