Фермеру Джону сообщили о местонахождении сбежавшей коровы, и он хочет немедленно ее поймать. Он начинает с точки n на числовой прямой, а корова находится в точке k на той же числовой прямой. У фермера Джона есть два способа передвижения: ходьба и телепортация.
Ходьба: ФД может переместиться из любой точки x в точку x−1 или x+1 за одну минуту;
Телепортация: ФД может переместиться из любой точки x в точку 2⋅x за одну минуту.
Если корова, не подозревая о преследовании, вообще не двигается, сколько времени понадобится фермеру Джону, чтобы ее поймать?
Одна строка содержит два целых числа n(0≤n≤105) и k(0≤k≤105).
Выведите наименьшее количество минут, за которое фермер Джон поймает сбежавшую корову.
Самый быстрый способ для фермера Джона добраться до сбежавшей коровы — двигаться по следующему пути: 5−10−9−18−17, что занимает 4 минуты.