Задано масив цілих чисел, відсортованих у неспадному порядку. Напишіть програму, яка опрацьовує запити наступного вигляду:
для заданого числа x_i знайти позицію його самого правого входження у масив.
Перший рядок вхідного файлу містить два натуральних числа та (1 \le n, m \le 100000). Другий рядок містить елементів масиву . рядків, що залишилися, містять запити — числа x_i. Як елементи масиву, так і числа у запитах не перевищують по модулю 10^9.
У вихідний файл виведіть чисел — праві позиції відповідних чисел у масиві. Якщо елемент не знайдено, то виведіть нуль.
Приклад 1
Приклад 2