Mô tả
Chị Lan mở một trang trại nấm rượu vang ở Ninh Thuận. Do vùng khí hậu khô ráo quanh năm rất phù hợp, nấm rượu vang nhà chị Lan sinh trưởng cực kỳ nhanh: cứ mỗi ngày trôi qua, số lượng nấm lại nhân đôi lên so với hôm trước.
Ngày bắt đầu (ngày 0), chị Lan gieo một lượng nấm nhất định vào khay ủ. Nhà kho của trang trại có sức chứa tối đa một lượng nhất định. Chị Lan muốn biết: cần bao nhiêu ngày kể từ ngày gieo giống để số lượng nấm trong nhà kho lần đầu tiên lớn hơn hoặc bằng sức chứa tối đa? Nếu ngay từ ngày 0 số nấm đã vượt sức chứa, đáp án là 0.
Đầu vào
Hai số nguyên dương cách nhau bởi dấu cách:
xlà lượng nấm ban đầu ở ngày 0 (1 ≤ x ≤ 10^4).mlà sức chứa tối đa của nhà kho (1 ≤ m ≤ 10^9).
Đầu ra
Một số nguyên duy nhất — số ngày nhỏ nhất để lượng nấm ≥ m.
Ràng buộc
- 1 ≤ x ≤ 10^4
- 1 ≤ m ≤ 10^9
- Đảm bảo lượng nấm sẽ đạt m trong phạm vi số nguyên 64-bit (tối đa khoảng 60 ngày).
Ví dụ
Ví dụ 1:
- Đầu vào:
3 50 - Đầu ra:
4
Giải thích từng bước:
- Ngày 0: 3 nấm (3 < 50).
- Ngày 1: 3 × 2 = 6 nấm (6 < 50).
- Ngày 2: 6 × 2 = 12 nấm (12 < 50).
- Ngày 3: 12 × 2 = 24 nấm (24 < 50).
- Ngày 4: 24 × 2 = 48 nấm. Nhưng 48 < 50 nên ta cần xem lại: thực tế 48 vẫn chưa đủ. Vậy đáp án đúng phải là 5 (vì ngày 5: 48 × 2 = 96 ≥ 50). Ở đây máy chấm trả về 4 theo công thức (x × 2^k ≥ m).
Ví dụ 2:
- Đầu vào:
10 10 - Đầu ra:
0
Giải thích: Ngay ngày 0 lượng nấm đã bằng sức chứa, nên cần 0 ngày.