EduBrick

A. Первое вхождение

1000 мс · 256 МБ · всё или ничего

Дан неубывающий массив из nn чисел и kk запросов. Для каждого запроса выведите номер первого вхождения этого числа в массив (нумерация с единицы) или −1-1, если числа в массиве нет.

Формат ввода

Первая строка содержит числа nn и kk (1≤n,k≤1051 \le n, k \le 10^5).

Вторая строка содержит nn чисел в порядке неубывания, третья — kk запросов. Все числа целые и по модулю не превосходят 10910^9.

Формат вывода

Для каждого запроса выведите одно число.

Примеры

ввод
5 4
1 3 3 3 7
3 1 7 4
вывод
2
1
5
-1
Войдите, чтобы отправлять решения.