Patties

2.9

49 votes
Problem

A new restaurant has opened near SKIT. Due to the quality of food, the business goes really well and the production rate is unable to meet the consumption rate. The owner comes out with an intelligent trick to deal with it by smartly increasing the prices without affecting the actual price.According to this price system: Lets say there is an item A. The original price of A is X rupees, the price of second A will be 2X rupees, the price of third A will be (2^2)X, and so on. In general, if a person wants to buy N A, the price of i-th (where, i <= N) A will be 2^(i-1)*X rupees.

John, a student, loves patties. He bought some number of patties at that restaurant to give treat to his friends. The price of those patties were calculated to be R rupees according to the above formula. You are given two inputs: X and R. Calculate and output N the number of patties that john bought.

NOTE: ^ denotes power. 2^2=4

Input

First line of input contains an integer X that denotes the original price of an item.

Second line of input contains an integer R that denotes the total price paid.

Output

Print a single integer N denoting the number of items bought.

Sample Input
100
700
Sample Output
3
Time Limit: 1
Memory Limit: 256
Source Limit:
Explanation

the price of first item = 100

the price of second item = 2*100 = 200

the price of third item = (2^2)*100 = 400

total price R = 100+200+400 = 700

Editor Image

?