Время

16:03:01
10 Февраля 2012
Пятёрка за неделю 22
Осталось: 2 дня
Конец: 11.02.2012 22:00
Лидер: mne2goda
Версия для печати

Угадай число

Боб и его старший брат Альберт часто играют в игру "Угадай число". Сначала Боб загадывает число K в диапазоне от 1 до N. Потом Альберт называет числа, а Боб говорит, является названное число больше или меньше загаданного или Альберт назвал правильное число. Альберт для угадывания всегда использует следующую стратегию.

1 шаг. Альберт задает A=1 и B=N

2 шаг. Альберт вычисляет M – целую часть среднего арифметического чисел A и B

3 шаг. Альберт называет число M

4 шаг. Если Боб говорит "Меньше", то Альберт полагает A=M+1 и переходит к шагу 2

5 шаг. Если Боб говорит "Больше", то Альберт полагает B=M1 и переходит к шагу 2

6 шаг. Если Боб говорит "Угадал", то игра заканчивается

Например, пусть N=9, а задуманное Бобом число K равно 6. Сначала A=1, B=9. Альберт называет число 5 и получает ответ "Меньше". Теперь A=6, B=9. Следующее число-попытка 7. Боб отвечает "Больше". Теперь A=6, B=6. Альберт называет 6 и получает ответ "Угадал".

Напишите программу, которая определяет, сколько чисел придется назвать Альберту, прежде чем он получит ответ "Угадал" от Боба.


Технические условия

Входные данные

В первой строке входного файла содержатся два целых числа N (1  ≤  N  ≤  1000) и K (1  ≤  K  ≤  N), разделенных пробелом.

Выходные данные

В выходной файл вывести одно целое число – количество названных Альбертом чисел до получения ответа Боба "Угадал".


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 11.1111
Сложность: 11% 174/195

Пример

Пример входных данных

9 6

Пример выходных данных

3


← Тосты Список задач Ночь на Николая →