[ABC083C] Multiple Gift

题意翻译

输入两个数:x,y。求x到y之间(包括x和y)的序列a的长度(这个序列后一个数是前一个数的两倍) 感谢@hzx1 提供的翻译

题目描述

[problemUrl]: https://atcoder.jp/contests/abc083/tasks/arc088_a 高橋君は、日頃の感謝を込めて、お母さんに数列をプレゼントすることにしました。 お母さんにプレゼントする数列 $ A $ は、以下の条件を満たす必要があります。 - $ A $ は $ X $ 以上 $ Y $ 以下の整数からなる - すべての $ 1\leq\ i\ \leq\ |A|-1 $ に対し、$ A_{i+1} $ は $ A_i $ の倍数であり、かつ $ A_{i+1} $ は $ A_i $ より真に大きい 高橋君がお母さんにプレゼントできる数列の長さの最大値を求めてください。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ X $ $ Y $

输出格式


数列の長さの最大値を出力せよ。

输入输出样例

输入样例 #1

3 20

输出样例 #1

3

输入样例 #2

25 100

输出样例 #2

3

输入样例 #3

314159265 358979323846264338

输出样例 #3

31

说明

### 制約 - $ 1\ \leq\ X\ \leq\ Y\ \leq\ 10^{18} $ - 入力は全て整数である ### Sample Explanation 1 数列 $ 3,6,18 $ が条件を満たします。