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} чисел - правые позиции соответствующих чисел в массиве. Если элемент не найден, то выведите ноль.
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