eolymp
bolt
Try our new interface for solving problems
Problems

Правое вхождение

Правое вхождение

Дан массив целых чисел, отсортированных в неубывающем порядке. Напишите программу, которая обрабатывает запросы следующего вида: \begin{itemize} \item для заданного числа \textbf{x_i} найти позицию его самого правого вхождения в массив. \end{itemize} \InputFile Первая строка входного файла содержит два натуральных числа \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{100000}). Вторая строка содержит \textbf{n} элементов массива \textbf{A}. Оставшиеся \textbf{m} строк содержат запросы - числа \textbf{x_i}. Как элементы массива, так и числа в запросе не превосходящие по модулю \textbf{10^9}. \OutputFile В выходной файл выведите \textbf{m} чисел - правые позиции соответствующих чисел в массиве. Если элемент не найден, то выведите ноль.
Time limit 1 second
Memory limit 128 MiB
Input example #1
3 3
1 3 5
1
5
7
Output example #1
1
3
0
Input example #2
4 2
1 1 3 3
1
3
Output example #2
2
4