Broken Calculator

Difficulty: 1800 4000 ms 128 MB

math greedy

A calculator supports two buttons: DOUBLE (x → 2x) and DECREMENT (x → x−1). Print the minimum presses to turn A into B.

Input: one line with two integers A and B.

Output: the minimum number of button presses.

Constraints:

• 1 ≤ A, B ≤ 10¹⁸

Sample Tests

2 3

2

5 8

2

Read the Editorial