시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
수빈이는 동생과 숨바꼭질을 하고 있다.
수빈이는 현재 점 N에 있고, 동생은 점 K에 있다. 두 위치는 모두 0 <= N, K <= 100000을 만족하는 정수이다.
수빈이는 1초 동안 걷거나 순간이동할 수 있다. 위치가 X일 때 걸으면 1초 뒤 X-1 또는 X+1로 이동하고, 순간이동하면 1초 뒤 2*X로 이동한다.
수빈이가 동생을 찾는 데 필요한 최소 시간을 구하라.
첫 번째 줄에 수빈이의 위치 N과 동생의 위치 K가 공백으로 구분되어 주어진다. 두 값은 정수이다.
수빈이가 동생을 찾을 수 있는 최소 시간을 초 단위로 출력한다.
N=5, K=17인 경우 5 -> 10 -> 9 -> 18 -> 17 순서로 이동하면 4초 만에 도착할 수 있다.