0.Nút xanh đỏ


Submit solution

Points: 2 (partial)
Time limit: 2.0s
Memory limit: 98M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Nasus tìm thấy một thiết bị lạ, trên bảng điều khiển của thiết bị có nút màu đỏ, nút màu xanh và màn hình hiển thị một số nguyên dương. Sau khi nhấn nút màu đỏ, thiết bị sẽ nhân số đang hiển thị với 2. Sau khi nhấn nút màu xanh thiết bị sẽ trừ số đang hiển thị đi 1. Ban đầu màn hình hiển thị số n, Nasus muốn nhận được số m trên màn hình. Bạn hãy giúp Nasus tìm số lần nhấn nút tối thiểu mà anh ta phải thực hiện để thu được kết quả này.

Input

Một dòng chứa 2 số nguyên dương phân biệt nm (1 ≤ n, m ≤ 10^4), cách nhau bới khoảng trắng.

Output

Số lần tối thiểu mà Nasus phải nhấn để thu được số m trên màn hình.

Examples

Test 1

Input:

4 6

Output:

2

Test 2

Input:

10 1

Output:

9

Giải thích test 1: Nhấn nút xanh 1 lần -> nhấn nút đỏ 1 lần.

Giải thích test 2: Nhấn nút xanh 9 lần.


Comments

There are no comments at the moment.