Меньше

Описание задачи

Дан массив из $n$ чисел, отсортированных по неубыванию, и $k$ запросов. Для каждого запроса выведите индекс последнего числа, которое строго меньше заданного в запросе числа.

Input Format

В первой строке входных данных содержатся два целых числа $n$ и $k$ $(1 \leq n, k \leq 10^5)$ --- длина массива и количество запросов. Во второй строке заданы $n$ целых чисел --- элементы массива, отсортированного по неубыванию. Далее следуют $k$ строк, в каждой из которых содержится целое число --- значение очередного запроса. Все элементы массива и запросов по модулю не превышают $2 \cdot 10^9$.

Output Format

Для каждого из $k$ запросов выведите индекс последнего числа в массиве, которое строго меньше числа из запроса. Если такого числа нет, выведите -1.

Индексация в массиве начинается с 1.

11 11
-17 -9 -7 -3 -1 0 3 8 12 16 29
3
-7
13
-2
-4
9
29
-20
30
16
-17

6
2
9
4
3
8
10
-1
11
9
-1