Дан массив целых чисел, отсортированных в неубывающем порядке. Напишите программу, которая обрабатывает запросы следующего вида: для заданного числа x[i]
найти позицию его самого правого вхождения в массив.
Первая строка содержит два натуральных числа n и m (1 ≤ n, m ≤ 10^5
). Вторая строка содержит n элементов массива A. Оставшиеся m строк содержат запросы - числа x[i]
. Как элементы массива, так и числа в запросе не превосходящие по модулю 10^9
.
Выведите m чисел - правые позиции соответствующих чисел в массиве. Если элемент не найден, то выведите ноль.