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

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

1 секунда
128 мегабайтів
Дуже легка

Задано масив цілих чисел, відсортованих у неспадному порядку. Напишіть програму, яка опрацьовує запити наступного вигляду:

Вхідні дані

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

Вихідні дані

У вихідний файл виведіть чисел — праві позиції відповідних чисел у масиві. Якщо елемент не знайдено, то виведіть нуль.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading