Дан массив из n
чисел, отсортированный по неубыванию, и k
запросов. Для каждого запроса выведите минимальный номер элемента массива, не меньшего данного (нумерация элементов массива начинается с 1).
Входные данные
В первой строке входных данных содержатся числа n
и k
(0 < n,k <= 105) - длина массива и число запросов. Во второй строке содержатся n
элементов массива, отсортированного по неубыванию. В третьей строке содержатся k
запросов. Все элементы массива и запросы - целые числа, каждое из которых по модулю не превосходит 2·109 .
Выходные данные
Для каждого из k
запросов выведите минимальный номер элемента массива, не меньшего данного. Если таких нет, выведите n+1
.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5 5
3 3 5 8 9
2 4 8 1 10
|
1
3
4
1
6
|