EduBrick

Первый не меньший

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

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

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

Формат ввода

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

Примечание

Ответ n+1n + 1 означает «за концом списка». Именно поэтому правая граница поиска берётся равной nn, а не n1n - 1.

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