Guess the Number#511

Guess the Number

1 second
64 megabytes
Very easy

Bob and his older brother Albert enjoy playing a game called "Guess the Number." In this game, Bob selects a number within the range from to . Albert then tries to guess the number by suggesting different numbers, and Bob indicates whether the guessed number is less than, greater than, or equal to his chosen number. Albert always follows the strategy below:

1. Albert sets A = 1 and B = N. 2. He calculates , the integer part of the average of and . 3. Albert guesses the number . 4. If Bob says "Greater", Albert sets A = M + 1 and returns to step 2. 5. If Bob says "Less", Albert sets B = M - 1 and returns to step 2. 6. If Bob says "Guessed", the game ends.

For example, let N = 9 and Bob's chosen number K = 6. Initially, A = 1, B = 9. Albert guesses and receives the response "Greater". Now A = 6, B = 9. The next guessed number is . Bob replies "Less". Now A = 6, B = 6. Albert guesses and Bob says "Guessed".

Write a program to determine how many numbers Albert will say before he gets the response "Guessed" from Bob.

Input

The input contains two integers (1 \leq N \leq 1000) and (1 \leq K \leq N), separated by a space.

Output

Output a single integer: the number of guesses Albert makes until Bob responds with "Guessed".

Examples

Example 1

Loading
Loading