This page is still under construction.

Parts of this page are still being built. What you see may change.

Incomplete Book

Time limit1sMemory limit512 MB

Summary
Given the first book takes k days and each later book takes twice the previous, count how many books finish by day d.
Level

Easy2 of 10

Topics
Math, Simulation, Implementation
Solved
No attempts yet

Problem

An author is writing a series of novels. The first book took kk days, and the writing got slower with every book after that. To be precise, if the ii-th book took ℓ\ell days, the (i+1)(i+1)-th book takes 2ℓ2\ell days.

The author dies dd days after starting the first book. A book counts as finished if the day it is completed is not later than day dd. What is the largest number of books the author can finish?

Input

One line holds two integers kk and dd separated by a space. kk is the number of days the first book takes (1≤k≤3651 \le k \le 365), and dd is the number of days between the start of the first book and the author's death (k≤d≤109k \le d \le 10^9).

Output

Print the largest number of books the author can finish, on one line.

Examples4

  1. Example 1

    Input
    1 1
    
    Expected output
    1
    
  2. Example 2

    Input
    1 2
    
    Expected output
    1
    
  3. Example 3

    Input
    1 3
    
    Expected output
    2
    
  4. Example 4

    Input
    117 1337
    
    Expected output
    3