정수 a를 k로 만들기
면접 대비시간 제한1초메모리 제한512 MB
정수 A를 K로 바꾸는 데 필요한 최소 연산 횟수를 구합니다. 연산은 1 더하기와 2배 곱하기 두 가지입니다.
문제
양의 정수 와 가 주어진다. 아래 두 연산을 이용하여 를 로 바꾸려고 한다.
- 연산 1: 정수 에 1을 더한다.
- 연산 2: 정수 에 2를 곱한다.
를 로 만드는 데 필요한 연산 횟수의 최솟값을 구한다.
입력
첫 번째 줄에 양의 정수 와 가 빈칸을 사이에 두고 순서대로 주어진다.
출력
첫 번째 줄에 양의 정수 를 양의 정수 로 만드는 데 필요한 연산 횟수의 최솟값을 출력한다.