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