Напишите программу, которая угадывает задуманное человеком число. Известно, что оно натуральное и не превышает некоторого наперёд заданного числа n.
Угадывающему разрешено задавать только вопросы вида
? A
означающие вопрос "Задуманное число больше A?". На этот вопрос можно получить только один из двух ответов: "Да" или "Нет". Количество заданных вопросов должно быть минимально возможным для любого числа, не превышающего n.
Одно натуральное число n (1 ≤ n ≤ 2 ·10^9
).
Вывести минимально возможное количество вопросов для любого числа, не превышающего n.