#ARC088A. [ABC083C] Multiple Gift

[ABC083C] Multiple Gift

题目描述

高橋君は、日頃の感謝を込めて、お母さんに数列をプレゼントすることにしました。 お母さんにプレゼントする数列 A A は、以下の条件を満たす必要があります。

  • A A X X 以上 Y Y 以下の整数からなる
  • すべての 1 i  A1 1\leq\ i\ \leq\ |A|-1 に対し、Ai+1 A_{i+1} Ai A_i の倍数であり、かつ Ai+1 A_{i+1} Ai A_i より真に大きい

高橋君がお母さんにプレゼントできる数列の長さの最大値を求めてください。

输入格式

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

X X Y Y

输出格式

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

题目大意

输入两个数:x,y。求x到y之间(包括x和y)的序列a的长度(这个序列后一个数是前一个数的两倍)

感谢@hzx1 提供的翻译

3 20
3
25 100
3
314159265 358979323846264338
31

提示

制約

  • 1  X  Y  1018 1\ \leq\ X\ \leq\ Y\ \leq\ 10^{18}
  • 入力は全て整数である

Sample Explanation 1

数列 3,6,18 3,6,18 が条件を満たします。