Cho một dây độ dài \(2^{k}\), bạn thể cắt một dây thành hai phần bằng nhau hoặc nối hai dây bao nhiêu lần tùy ý. Xác định xem cần cắt và nối ít nhất bao nhiêu lần để thu được một dây có độ dài đúng bằng \(n\).

Đầu vào

Một dòng duy nhất chứa hai số nguyên \(k\) và \(n\) \((1 \le n \le 2^{k} \le 2 \times 10^9 )\).

Đầu ra

Một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

Đầu vào:

2 3

Đầu ra:

3

Giải thích: Từ một dây có độ dài \(2^2 = 4\), ta thực hiện \(3\) bước như sau: \(4 \to 2, 2 \to 2, 1, 1 \to 3, 1\).