PAPER - GẤP GIẤY
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
Đăng bởi: huynhson

Xét băng giấy có độ dài 2K ô và độ rộng một ô. Các ô dược đánh số từ trái sang phải, bắt đầu từ 1. Người ta gập đôi băng giấy, lật từ phải sang trái, sao cho các ô đầu tiên nằm ở lớp dưới. Như vậy băng giấy trở thành hai lớp và độ dài còn một nửa. Người ta cứ gập đôi như vậy cho đến khi nó có 2K lớp.

Yêu cầu: Cho K và N (1 ≤ K ≤ 30, 1 ≤ N ≤ 2 000 000 000), hãy xác định ô thứ N nằm ở lớp thứ mấy từ dưới lên. Đưa ra -1 nếu băng giấy không có ô thứ N.

Input: Số nguyên dương K(1 ≤ K ≤ 30). Số nguyên dương  N (1 ≤ N ≤ 2. 109).

Output: Kết quả tìm được.

INPUT    OUTPUT
2 4 2

 

Ví dụ

Back to Top