A에서 B로
면접 대비시간 제한1초메모리 제한512 MB
두 정수 a와 b가 주어질 때, 짝수를 2로 나누거나 1을 더하는 연산만 사용해 a를 b로 바꾸는 최소 연산 횟수를 구한다.
문제
두 정수 a와 b가 주어진다. 다음 연산을 순서대로 수행해 a를 b로 바꾸려고 한다.
- a를 2로 나눈다 (a가 짝수일 때만 가능)
- a에 1을 더한다
a를 b로 바꾸는 데 필요한 연산 횟수의 최솟값은 얼마인가?
입력
첫째 줄에 두 정수 a와 b가 공백으로 구분되어 주어진다. (1 ≤ a, b ≤ 10^9)
출력
a를 b로 바꾸는 데 필요한 주어진 연산 횟수의 최솟값을 정수 하나로 출력한다.