정수 \(A\)를 정수 \(B\)로 바꾸려고 한다. 사용할 수 있는 연산은 다음 두 가지뿐이다.

• 수에 \(2\)를 곱한다.

• 수의 가장 오른쪽에 숫자 \(1\)을 붙인다(즉 \(x \to 10x + 1\)).

\(A\)를 \(B\)로 만들기 위해 필요한 연산의 최소 횟수에 \(1\)을 더한 값을 구하여라. 만들 수 없으면 \(-1\)을 출력한다.

(연산 횟수에 \(1\)을 더하는 것은, \(A\)부터 \(B\)까지 거쳐 간 수의 개수를 세는 것과 같다.)

\(1 \le A < B \le 10^{18}\) 또는 \(A = B\).

첫째 줄에 두 정수 \(A\)와 \(B\)가 공백으로 구분되어 주어진다.

\(A\)를 \(B\)로 만드는 데 필요한 연산 횟수 \(+1\)을 출력한다. 불가능하면 \(-1\)을 출력한다.

riseoj 작성

출처 Original