Bob có một thiết bị hiển thị một số nguyên dương. Trên thiết bị có hai nút:
- Nút đỏ: khi nhấn, số trên màn hình nhân đôi.
- Nút xanh: khi nhấn, số trên màn hình giảm \(1\) (nếu kết quả không dương thì thiết bị hỏng).
Ban đầu màn hình hiển thị số \(n\). Bob muốn biến nó thành \(m\) bằng cách nhấn các nút. Hãy tìm số lần nhấn nút tối thiểu để đạt được \(m\) từ \(n\).
Input
Một dòng chứa hai số nguyên phân biệt \(n\) và \(m\) (\(1 \le n, m \le 10^4\)).
Output
In ra một số nguyên — số lần nhấn nút tối thiểu để biến \(n\) thành \(m\).
Notes
Trong ví dụ thứ nhất: bắt đầu với \(4\), Bob nhấn nút xanh (\(-1\)) được \(3\), rồi nhấn nút đỏ (\(\times 2\)) được \(6\) — tổng là \(2\) lần.
Trong ví dụ thứ hai: Bob cần nhấn nút xanh \(9\) lần để từ \(10\) xuống \(1\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.