eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

В первой строке заданы два числа 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) — название села, количество которых следует определить.

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

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

Пример

Входные данные #1
9 4
2 8 1 5 2 8 4 1 8
1
8
3
2
Выходные данные #1
2
3
0
2
Источник 2021 Азербайджан, Республиканская олимпиада по информатике, полуфинал, 8 марта