Задача H. Бинпоиск.
Имя входного файла: stdin
Имя выходного файла: stdout
Максимальное время работы на одном тесте: 1 секунды
Максимальный объем используемой памяти: 64 мегабайта
Найти наименьшее число, большее или равное данному.
Формат входных данных:
Первая строка входных данных содержит число N (1 ≤ N ≤ 100 000).
Во второй строке через пробел следуют N целых чисел от 0 до 2 000 000 000, заданных в порядке неубывания.
В треьей строке содержится число K - количество запросов(1 ≤ K ≤ 100 000).
В четвертой строке находятся запросы - каждый запрос представляет собой одно целое число 0 ≤ xi ≤ 2 000 000 000
Формат выходных данных:
Требуется на каждый запрос вывести единственное число, минимальное значение элемента массива, больше или равное числу xi запроса, или "-1", если такого числа в массиве нет.
Пример
Пример ввода | Пример вывода |
5
0 1 2 5 10
2
3 11
|
5
-1
|