Дан массив из n целых чисел, отсортированный по невозрастанию: каждое следующее число не больше предыдущего. Числа в массиве могут повторяться.
Для каждого из k чисел-запросов x найдите минимальный номер элемента, не большего x, то есть удовлетворяющего условию ai ≤ x.
Элементы массива нумеруются с 1.
Все запросы относятся к исходному массиву. Массив во время обработки запросов не меняется.
Входные данные
В первой строке содержатся два целых числа n и k (1 ≤ n ≤ 105, 1 ≤ k ≤ 105) — длина массива и количество запросов.
Во второй строке содержатся n целых чисел — элементы массива, отсортированного по невозрастанию.
В третьей строке содержатся k целых чисел — запросы. Все элементы массива и запросы по модулю не превосходят 2 · 109.
Выходные данные
Для каждого запроса выведите в отдельной строке минимальный номер элемента, не большего x. Если таких элементов нет, выведите 0.
| № | Входные данные | Выходные данные |
|
1
|
7 6
12 9 7 7 7 4 2
7 8 2 12 1 20
|
3
3
7
1
0
1
|
|
2
|
1 3
10
9 10 11
|
0
1
1
|