eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Угадай число

Угадай число

Боб и его старший брат Альберт часто играют в игру "Угадай число". Сначала Боб загадывает число \textbf{K} в диапазоне от \textbf{1} до \textbf{N}. Потом Альберт называет числа, а Боб говорит, является названное число больше или меньше загаданного или Альберт назвал правильное число. Альберт для угадывания всегда использует следующую стратегию. 1 шаг. Альберт задает \textbf{A}=\textbf{1} и \textbf{B}=\textbf{N} 2 шаг. Альберт вычисляет \textbf{M} -- целую часть среднего арифметического чисел \textbf{A} и \textbf{B} 3 шаг. Альберт называет число \textbf{M} 4 шаг. Если Боб говорит "Меньше", то Альберт полагает \textbf{A}=\textbf{M}+\textbf{1} и переходит к шагу \textbf{2} 5 шаг. Если Боб говорит "Больше", то Альберт полагает \textbf{B}=\textbf{M}−\textbf{1} и переходит к шагу \textbf{2} 6 шаг. Если Боб говорит "Угадал", то игра заканчивается Например, пусть \textbf{N}=\textbf{9}, а задуманное Бобом число \textbf{K} равно \textbf{6}. Сначала \textbf{A}=\textbf{1}, \textbf{B}=\textbf{9}. Альберт называет число \textbf{5} и получает ответ "Меньше". Теперь \textbf{A}=\textbf{6}, \textbf{B}=\textbf{9}. Следующее число-попытка \textbf{7}. Боб отвечает "Больше". Теперь \textbf{A}=\textbf{6}, \textbf{B}=\textbf{6}. Альберт называет 6 и получает ответ "Угадал". Напишите программу, которая определяет, сколько чисел придется назвать Альберту, прежде чем он получит ответ "Угадал" от Боба. \InputFile В первой строке входного файла содержатся два целых числа \textbf{N} (\textbf{1}  ≤  \textbf{N}\textit{ } ≤  \textbf{1000}) и \textbf{K} (\textbf{1}  ≤  \textbf{K}\textit{ } ≤  \textbf{N}), разделенных пробелом. \OutputFile В выходной файл вывести одно целое число -- количество названных Альбертом чисел до получения ответа Боба "Угадал".
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
9 6
Выходные данные #1
3