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
вывод
4 2 5 1 5 0
Войдите, чтобы отправлять решения.
← Вернуться к уроку