도훈이와 재우는 길이가 무한한 일직선 상에서 잡기 놀이를 하고 있다.

도훈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 재우는 점 K(0 ≤ K ≤ 100,000)에 있다.

도훈이는 걷거나 점프이동을 할 수 있다. 재우는 점 K에서 움직이지 않는다.

도훈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다.

점프하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.

도훈이와 재우의 위치가 주어졌을 때,

도훈이가 재우를 잡는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.

잡기놀이(catch that cow) timer 1s memory 128MB

잡기놀이(catch that cow) 1s 128MB