Điểm dừng nhân đôi (Minimum Doublings to Reach a Threshold)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hai số nguyên dương $x$ và $t$, trong đó $x\le t$. Bắt đầu với giá trị $x$. Trong mỗi thao tác, nhân đôi giá trị hiện tại. Hãy tìm số thao tác ít nhất để giá trị đạt hoặc vượt ngưỡng $t$. Nếu giá trị ban đầu đã đạt ngưỡng thì không cần thao tác nào.

Input

Một dòng chứa hai số nguyên $x$ và $t$, theo đúng thứ tự đó.

Output

In một số nguyên không âm: số lần nhân đôi ít nhất.

Subtask

• Subtask 1 (20%): $1\le x\le t\le100$.
• Subtask 2 (30%): $1\le x\le t\le10^6$.
• Subtask 3 (50%): $1\le x\le t\le10^{18}$.

Ví dụ

Ví dụ 1

Input

3 20

Output

3

Giải thích

Bắt đầu từ 3. Sau lần 1 được 6, lần 2 được 12 và lần 3 được 24. Vì $12<20\le24$, đáp án là 3.

Ví dụ 2

Input

100 100

Output

0

Giải thích

Giá trị ban đầu bằng ngưỡng, điều kiện vòng lặp sai ngay từ đầu nên in 0.