[Quảng Trị - TS10 - 2014 - Vòng 1] Câu 2: Trò chơi đoán số


Gửi bài giải

Điểm: 1000,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Tèo đoán một số ~k~ trong đoạn từ ~1~ đến ~n~ bằng tìm kiếm nhị phân. Ban đầu ~A = 1~, ~B = n~, mỗi lần đoán ~M = (A + B) \operatorname{div} 2~. Nếu ~M < k~ thì đặt ~A = M + 1~, nếu ~M > k~ thì đặt ~B = M - 1~.

Yêu cầu: Đếm số lần Tèo đoán cho đến khi tìm đúng ~k~.

Input

Nhập từ bàn phím hai số nguyên dương ~n~ và ~k~ ~(1 \le k \le n \le 2 \cdot 10^9)~.

Output

In một số nguyên là số lần đoán.

Example input 1

9 6

Example output 1

3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.