GRAPH4 - Button
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Lại là một ngày hè nóng nực và cũng là lúc cái đầu của Mai lại nghĩ ra những trò chơi đầy tính kì quái. Lần này Mai gọi trò chơi của mình là trò chơi với hai nút bấm, một cái nút màu xanh và một cái màu đỏ. Ban đầu Mai sẽ đưa cho Đô hai số nguyên dương mang giá trị bất kì n, m. Đô sẽ phải sử dụng hai nút bấm mà Mai đã cho để biến đổi số nguyên n trở thành số nguyên m với số lần bấm nút là ít nhất. Biết rằng khi Đô bấm nút màu xanh giá trị hiện tại sẽ được gấp đôi lên, và khi bấm nút màu đỏ giá trị hiện tại sẽ giảm đi 1.

Hãy giúp Đô chiến thắng trò chơi này để tránh khỏi những hình phạt quái đản của Mai.

Giới hạn: 1 ≤ n, m ≤ 2*106.

Dữ liệu: Một dòng duy nhất ghi hai số nguyên n, m.

Kết quả: Một dòng duy nhất ghi ra số lần bấm nút ít nhất cần sử dụng.

Ví dụ

  • input
    4 6
    output
    2
Back to Top