Меньше

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

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

Input Format

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