Nút bấm

Xem PDF

Đ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

Không có bình luận nào.