존의 소 중에서 한마리가 도망을 갔다. 존은 이 소를 잡고 싶다.

그는 N ( 0 <= N <= 100,000 ) 지점중에서 시작하고 소는 K ( 0 <= K <= 100,000) 번째 지점에 위치한다.

존은 두가지의 능력을 가지고 있고 이를 하는데 1 분이 걸린다.

1.     걷거나 ... 현재 지점-1 혹은 현재지점+ 1

 2.   순간이동 ... 현재지점 * 2 배 위치로 이동

소는 존이 잡으러 오는 것을 눈치채지 못해서 다른 장소로 이동하지 않는다고 가정한다.

N , K 가 입력으로 주어진다.

소들을 잡는데 걸리는 최소 시간(분)을 출력한다.

현 지점에서 두 배로 가면 10

-1로 이동하면 9

두 배로 가면 18

-1로 이동하면 17 따라서 4분이면 된다.

USACO 2007 Open Silver