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 n và m (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