Бинарный поиск - 1

Задан отсортированный массив из $n$ целых чисел. Вам следует ответить на $q$ запросов: сколько раз заданное число $x$ содержится в массиве.

Входные данные

Первая строка содержит два числа $n$ и $q(n,q\le 10^6)$. Вторая строка содержит $n$ целых чисел, отсортированных по возрастанию. Каждая из следующих $q$ строк содержит одно значение $x$. Все числа в массиве по модулю не превышают $10^9$.

Выходные данные

Для каждого значения $x$ выведите в отдельной строке количество его вхождений в массив.

Примеры