EduBrick

Номер ближайшего

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

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

Для каждого запроса xx выведите номер ближайшего к xx элемента. Нумерация с единицы. Если подходящих элементов несколько, выведите наименьший номер.

Формат ввода

В первой строке число 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
вывод
2 2 1 5 1 5

Примечание

Сначала найдите само значение, а потом — наименьший номер, на котором оно стоит.

Войдите, чтобы отправлять решения.