Задание 2 из 4 · Практика · +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 скрытых тестов.