문제
도훈이와 재우는 길이가 무한한 일직선 상에서 잡기 놀이를 하고 있다.
도훈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 재우는 점 K(0 ≤ K ≤ 100,000)에 있다.
도훈이는 걷거나 점프이동을 할 수 있다. 재우는 점 K에서 움직이지 않는다.
도훈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다.
점프하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.
도훈이와 재우의 위치가 주어졌을 때,
도훈이가 재우를 잡는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.
입력
첫 번째 줄에 도훈이가 있는 위치 N과 재우가 있는 위치 K가 주어진다.
( 1 <= N, K <= 100,000)
출력
도훈이가 재우를 잡는 가장 빠른 시간을 출력한다.
예제1
입력
517 출력
4
도훈이가 5-10-9-18-17 순으로 움직이면 4초만에 재우를 잡을 수 있다.
출처
USACO 2007 US Open Silver