Олимпиадный тренинг

Задача . 07. Счётчик просмотров страниц


Задача

Темы:

В журнале сайта записаны названия открытых страниц. Посчитайте число просмотров каждой страницы и ответьте на запросы. Если страницу никто не открывал, ответ равен нулю.

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

Первая строка содержит n и q. Вторая — n названий страниц из журнала; при n = 0 она пустая. Далее в q строках дано по одному названию страницы для запроса.

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

Для каждого запроса выведите количество просмотров указанной страницы. Запросы не добавляют просмотры.

Не выводите приглашения к вводу и пояснения. Служебные слова в ответах пишите в указанном регистре.

Ограничения

0 ≤ n ≤ 100000; 1 ≤ q ≤ 100000; каждое название состоит из 1–20 строчных латинских букв.


Примеры
№Входные данныеВыходные данные
1
6 4
home catalog home cart catalog home
home
catalog
cart
profile
3
2
1
0
2
0 2

home
home
0
0
Статистика успешных решений по компиляторам
 Кол-во
C#3
Комментарий учителя