Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
TDZ tìm thấy một thiết bị kì lạ. Trên thiết bị này có hiển thị một số \(n\), với hai nút bấm đỏ và xanh.
- Khi ấn nút đỏ, số hiển thị sẽ được nhân \(2\).
- Khi ấn nút xanh, số hiển thị sẽ bị trừ đi \(1\).
Thiết bị sẽ hỏng nếu cố gắng hiển thị số âm.
Hãy tìm số lần bấm nút ít nhất để chuyển từ số \(n\) sang số \(m\).
Input
- Gồm một dòng chứa hai số nguyên dương phân biệt \(n, m\) (\(n, m \leq 10^4\)).
Output
- In ra số lần bấm nút ít nhất để chuyển số \(n\) thành \(m\).
Example
Test 1
Input
4 6
Output
2
Test 2
Input
10 1
Output
9
Bình luận