Двоичный поиск по ответу (см. п. 3)

Нажмите на ссылку https://informatics.msk.ru/file.php/3/binary-search.pdf, чтобы открыть ресурс.