100832: [AtCoder]ABC083 C - Multiple Gift

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $300$ points

Problem Statement

As a token of his gratitude, Takahashi has decided to give his mother an integer sequence. The sequence $A$ needs to satisfy the conditions below:

  • $A$ consists of integers between $X$ and $Y$ (inclusive).
  • For each $1\leq i \leq |A|-1$, $A_{i+1}$ is a multiple of $A_i$ and strictly greater than $A_i$.

Find the maximum possible length of the sequence.

Constraints

  • $1 \leq X \leq Y \leq 10^{18}$
  • All input values are integers.

Input

Input is given from Standard Input in the following format:

$X$ $Y$

Output

Print the maximum possible length of the sequence.


Sample Input 1

3 20

Sample Output 1

3

The sequence $3,6,18$ satisfies the conditions.


Sample Input 2

25 100

Sample Output 2

3

Sample Input 3

314159265 358979323846264338

Sample Output 3

31

Input

题意翻译

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

加入题单

上一题 下一题 算法标签: