Разминка: первое не меньшее
1000 мс · 256 МБ · всё или ничего
Дан отсортированный по неубыванию массив. Для каждого запроса найдите номер первого элемента, который не меньше .
Если такого элемента нет, выведите . Нумерация с единицы.
Формат ввода
В первой строке числа и (). Во второй строке целых чисел по неубыванию, в третьей — запросов. Все числа по модулю не превосходят .
Формат вывода
Для каждого запроса одно число.
Примеры
ввод
4 4 1 3 5 7 0 3 4 8
вывод
1 2 3 5
Войдите, чтобы отправлять решения.