EduBrick
← вернуться к уроку · Практика: Бинарный поиск по массиву

Наименьшее не меньшее

5000 мс · 256 МБ · всё или ничего

Дан список из nn чисел по неубыванию и qq запросов.

Для каждого запроса xx выведите наименьшее значение списка, не меньшее xx. Если такого значения нет, выведите слово NONE.

Формат ввода

В первой строке число nn от 11 до 21052 \cdot 10^5. Во второй — nn чисел от 109-10^9 до 10910^9 по неубыванию. В третьей — число qq от 11 до 10510^5. В четвёртой — qq запросов.

Формат вывода

qq слов через пробел.

Примеры

ввод
5
1 3 3 5 8
6
3 4 1 8 0 9
вывод
3 5 1 8 1 NONE
Войдите, чтобы отправлять решения.
← Вернуться к уроку