Time Limit: 1s
Memory Limit: 128MB
WithCS 농장 아저씨는 농장에서 소가 도망쳤다는 긴급한 소식을 전해들었습니다. 아저씨와 도망자 소는 같은 선 상에 있으며, 아저씨는 N (0 ~ 100,000)의 위치에서 출발하고, 도망자 소는 K (0 ~ 100,000) 위치에 있습니다. WithCS 농장 아저씨는 2가지 방법으로 이동 가능합니다.
* 걷기 : 아저씨는 X 지점에서 X - 1 혹은 X + 1 지점으로 이동 가능하며, 1분의 시간이 소요됩니다.
* 순간이동 : 아저씨는 X 지점에서 2 * X 지점으로 이동 가능하며, 1분의 시간이 소요됩니다.
도망자 소는 매우 만족하고 있어서 그런지.. 움직이지 않고 있습니다. 그렇다면 아저씨가 소를 잡기까지 적어도 몇분이 필요할까요?
* Line 1 : 2개의 정수, N K
* Line 1 : 도망자 소를 잡기 위해 필요한 최소 시간 (분단위)
5 17
4
5에서 17까지 이동하는 가장 빠른 방법은 : 5-10-9-18-17로 이동하는 것입니다. 즉, 4분이 걸리죠.