Задачі
Праве входження
Праве входження
Задано масив цілих чисел, відсортованих у неспадаючому порядку. Напишіть програму, яка опрацьовує запити наступного вигляду:
\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} чисел - праві позиції відповідних чисел у масиві. Якщо елемент не знайдено, то виведіть ноль.
Вхідні дані #1
3 3 1 3 5 1 5 7
Вихідні дані #1
1 3 0
Вхідні дані #2
4 2 1 1 3 3 1 3
Вихідні дані #2
2 4