Карабахские села

В Карабахе есть много сел. Некоторые села имеют одинаковые названия. Например, можно встретить много сел под названием "Абдуррахманлы". Вам дается список названий сел Карабаха и далее следует ответить на запросы. В каждом запросе дается название одного села. Определите количество сел в Карабахе с таким названием.

Для простоты названия сел были заменены на числа.

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

В первой строке заданы два числа $n(1\le n\le 10^5)$ и $q(1\le q\le 10^4)$ — соответственно количество сел в Карабахе и количество запросов.

Во второй строке заданы $n$ целых чисел $a_i(0\le a_i\le 10^9)$ — названия сел. В каждой из последующих $q$ строк дается одно целое число $x(0\le x\le 10^9)$ — название села, количество которых следует определить.

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

На каждый запрос в отдельной строке необходимо вывести одно число – количество сел в Карабахе с данным названием.

Примеры