[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 $ が条件を満たします。