Задача D. Код доступа ≡

Автор:	И. Коротаев		Ограничение времени:	1 сек
Входной файл:	test.sql		Ограничение памяти:	256 Мб
Выходной файл:	test.log

Условие

Для защиты особо важного объекта используется автоматическая система поиска кодов. Система знает, что правильный код находится в некотором диапазоне целых чисел. Чтобы определить его, она последовательно сокращает область поиска: на каждом шаге выбирает одно число из текущего диапазона, и используя информацию о положении правильного кода относительно выбранного значения, исключает часть возможных вариантов.

В базе данных хранятся: левая граница диапазона поиска, правая граница диапазона поиска, правильный код доступа.

Необходимо определить, сколько шагов потребуется системе для нахождения правильного кода, если она всегда действует наиболее эффективно.

CREATE TABLE SearchTask (
    left_bound    INTEGER not null,
    right_bound   INTEGER not null,
    secret        INTEGER not null
);

Решение следует представить в виде текстового файла, содержащего единственный SQL-запрос.

Формат входного файла

Пример тестовой БД.

Формат выходного файла

Для тестовой базы корректный запрос вернёт следующее: 10

Ограничения

Предполагается, что для работы с базой данных используется SQLite3.

---