Задание 2 из 3 · Практика · +45 XP

Сколько не больше x

В первой строке n, во второй — n целых чисел (не отсортированы), в третьей — число запросов q, в четвёртой — q чисел. Для каждого запроса x напечатайте в отдельной строке, сколько чисел массива не больше x. n ≤ 2·10⁴, q ≤ 5000, |числа| ≤ 10⁹.

Примеры

Ввод
5
5 1 3 3 9
3
3 0 10
Вывод
3
0
5
Ввод
1
7
2
7 6
Вывод
1
0

Ещё 2 скрытых тестов.

solution
Ctrl+Enter — отправить · черновик сохраняется Войдите, чтобы отправить