Nam có một tờ giấy dày \(a\) và muốn dùng nó để chèn vào chân chiếc bàn bị kênh, chỗ hở giữa chân bàn và mặt đất là \(b\). Mỗi lần gấp đôi tờ giấy thì độ dày nhân lên \(2\) lần (sau \(k\) lần gấp, độ dày là \(a \cdot 2^k\)).
Để chân bàn ít bị kênh nhất mà không bị nâng quá lên, độ dày sau khi gấp không được vượt quá \(b\). Hãy tìm số lần gấp đôi lớn nhất \(k \ge 0\) thoả \(a \cdot 2^k \le b\).
Input
Một dòng chứa hai số nguyên \(a\) và \(b\).
Output
In ra số lần gấp lớn nhất.
Constraints
- \(1 \le a \le b \le 10^9\).
Sample Input 1
3 30
Sample Output 1
3
Sample Input 2
7 8
Sample Output 2
0
Explanation
Ở ví dụ 1: \(3 \to 6 \to 12 \to 24\) đều không quá \(30\), lần gấp tiếp theo cho \(48 > 30\). Ở ví dụ 2: gấp một lần được \(14 > 8\) nên không thể gấp.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.