농부 충근이는 도망치는 소의 위치를 추적하고, 위치를 알게 되는 즉시 소를 잡기 위해 출동한다.
충근이의 시작 위치는 $$N (0 ≤ N ≤ 100,000)$$ 위치이고, 소는 $$K (0 ≤ K ≤ 100,000)$$ 위치에 있다.
충근이에겐 두 가지 이동 수단이 있다 : 걷기와 순간 이동
-
걷기: 충근이는 1분 동안 임의의 위치 $$X$$ 에서 $$X-1$$ 또는 $$X+1$$ 로 이동할 수 있다.
-
순간 이동 : 충근이는 1분 동안 임의의 위치 $$X$$ 에서 $$2\times X$$까지 이동할 수 있다.
소는 자기를 쫓는 줄도 모르고 전혀 움직이지 않고 있다. 충근이가 소를 찾을 수 있는 가장 빠른 시간을 구하는 프로그램을 작성하시오.