eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Задано масив цілих чисел, відсортованих у неспадаючому порядку. Напишіть програму, яка опрацьовує запити наступного вигляду: \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 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #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