Đ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 chanbangapgiay

Kê chân bàn

Dễ CB05 - Vòng lặp WHILE

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

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

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