Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập hainutbfs

Hai nút

Dễ DFS BFS

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 100% Tỉ lệ AC
  • 1 Số AC

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

Chưa có bình luận nào.