문제1703--소를 잡아라

1703: 소를 잡아라

[만든사람 : ]
시간제한 : 2.000 sec  메모리제한 : 128 MB  제출 : 5  맞은 사람 : 3

제출  

문제 설명

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

입력 설명

첫째 줄에는 공백으로 구분된 두 정수 $$N$$ 과 $$K$$ 가 주어진다

출력 설명

충근이가 도망친 소를 찾는 가장 빠른 시간을 출력한다.

입력 예시1 Copy

5 17

출력 예시1 Copy

4

도움

충근이가 도망친 소를 찾는 가장 빠른 방법은 5-10-9-18-17의 지점으로 이동하는 것이고, 4분이 걸린다.

출처/분류

USACO