Дан список из чисел по неубыванию и запросов.
Для каждого запроса выведите номер первого элемента, который не меньше . Нумерация с единицы. Если такого элемента нет, выведите .
Формат ввода
В первой строке число от до . Во второй — чисел от до по неубыванию. В третьей — число от до . В четвёртой — запросов.
Формат вывода
чисел через пробел.
Примеры
ввод
5 1 3 3 5 8 6 3 4 1 8 0 9
вывод
2 4 1 5 1 6
Примечание
Ответ означает «за концом списка». Именно поэтому правая граница поиска берётся равной , а не .
Войдите, чтобы отправлять решения.