atcoder#ARC088A. [ABC083C] Multiple Gift

[ABC083C] Multiple Gift

Score : 300300 points

Problem Statement

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

  • AA consists of integers between XX and YY (inclusive).
  • For each 1iA11\leq i \leq |A|-1, Ai+1A_{i+1} is a multiple of AiA_i and strictly greater than AiA_i.

Find the maximum possible length of the sequence.

Constraints

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

Input

Input is given from Standard Input in the following format:

XX YY

Output

Print the maximum possible length of the sequence.

3 20
3

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

25 100
3
314159265 358979323846264338
31