만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

정수 a를 k로 만들기

면접 대비

시간 제한1초메모리 제한512 MB

요약
정수 A를 K로 바꾸는 데 필요한 최소 연산 횟수를 구합니다. 연산은 1 더하기와 2배 곱하기 두 가지입니다.
난이도

쉬움10점 중 3점

유형
그리디, 수학
정답자
아직 제출이 없습니다

문제

양의 정수 AA와 KK가 주어진다. 아래 두 연산을 이용하여 AA를 KK로 바꾸려고 한다.

  • 연산 1: 정수 AA에 1을 더한다.
  • 연산 2: 정수 AA에 2를 곱한다.

AA를 KK로 만드는 데 필요한 연산 횟수의 최솟값을 구한다.

입력

첫 번째 줄에 양의 정수 AA와 KK가 빈칸을 사이에 두고 순서대로 주어진다.

출력

첫 번째 줄에 양의 정수 AA를 양의 정수 KK로 만드는 데 필요한 연산 횟수의 최솟값을 출력한다.

제한

1≤A<K≤1,000,0001 \le A < K \le 1,000,000

예제3

  1. 예제 1

    입력
    5 10
    
    예상 출력
    1
    
  2. 예제 2

    입력
    7 77
    
    예상 출력
    7
    
  3. 예제 3

    입력
    1111 997651
    
    예상 출력
    850