EduBrick

Разминка: первое не меньшее

1000 мс · 256 МБ · всё или ничего

Дан отсортированный по неубыванию массив. Для каждого запроса xx найдите номер первого элемента, который не меньше xx.

Если такого элемента нет, выведите n+1n + 1. Нумерация с единицы.

Формат ввода

В первой строке числа nn и qq (1n,q1051 \le n, q \le 10^5). Во второй строке nn целых чисел по неубыванию, в третьей — qq запросов. Все числа по модулю не превосходят 10910^9.

Формат вывода

Для каждого запроса одно число.

Примеры

ввод
4 4
1 3 5 7
0 3 4 8
вывод
1 2 3 5
Войдите, чтобы отправлять решения.