EduBrick

Частоты по запросам

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

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

Формат ввода

В первой строке числа nn и qq от 11 до 21052 \cdot 10^5. Во второй — nn целых чисел от 109-10^9 до 10910^9. В третьей — qq чисел запросов.

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

Числа через пробел.

Примеры

ввод
5 3
3 8 1 9 3
3 4 8
вывод
2 0 1

Примечание

Метод count для каждого запроса даёт произведение длин. Словарь считается один раз, дальше каждый ответ мгновенный.

Войдите, чтобы отправлять решения.