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

Дан массив $a$ из $n$ целых чисел, отсортированный по неубыванию. На каждый из $q$ запросов нужно ответить, с какой позиции начинается первое вхождение числа $x$.

Позиции нумеруются с единицы. Если числа $x$ в массиве нет, ответ равен $-1$.

В первой строке два числа $n$ и $q$ $(1 \le n, q \le 10^5)$.

Во второй строке $n$ чисел массива по неубыванию, каждое от $0$ до $10^9$.

В третьей строке $q$ чисел запросов, каждое от $0$ до $10^9$.

Выведите $q$ чисел — по одному ответу на строку.

Ограничения подобраны так, что перебор массива на каждый запрос не уложится в лимит: $10^5$ запросов по $10^5$ элементов — это $10^{10}$ действий.