Меньше или равно

Тавсифи масъала

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

Input Format

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

Output Format

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

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