Informatica Online Judge

  catch that cow [1782 / 06F6]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 39   Total Tried : 45


The Champion of this Problem (C++) : gs16103 - ms / 531byte
My Best Submission (C++) : N/A

[USACO]

Background

농부 존은 도망친 소를 잡으려고 한다.

존은 현재 N 지점에 있고, 소는 K지점에 있다. 존은 걷기와 순간 이동이라는 두 가지 교통 수단을 가지고 소를 잡을 수 있다.


* 걷기 : 존은 1 분 후에 X 지점에서 X-1 지점 또는 X+1 지점으로 이동할 수 있습니다.

* 순간 이동 : 존은 1 분 후에 임의의 지점 X에서 지점 2×X로 이동할 수 있습니다.

존의 추적을 모른 채 소가 전혀 움직이지 않는다면, 존이 소를 잡을 수 있는 가장 빠른 시간을 구하는 프로그램을 작성하시오.

Input

존이 있는 위치 N과, 소가 있는 위치 K가 주어진다.
0 ≤ N ≤ 100,000
0 ≤ K ≤ 100,000

Output

존이 소를 찾는 가장 빠른 시간을 출력한다.

IO Example

<입력 예>
5 17

<출력 예>
4

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]