ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


Лотерея

Задачи сборника

• Левый двоичный поиск
• Лес и поле
• Лесенка
• Линейный поиск
• Линейный ускоритель
• Листья
• Листья: валидатор
• Ломбард
• Лотерея
• Лучше, чем приоритетная очередь
• Любитель кино
• Макс и 1000 отжиманий
• Макс и CMYK
• Макс и K-равные числа HARD
• Макс и N задач
• Макс и N отжиманий
• Макс и Дом интернета

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 262144/262144/262144/262144 Кб.

Лотерея
Лотерея
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Макс купил лотерейный билет и зачеркнул на нём N различных номеров. Во время розыгрыша из лототрона выпали M шариков с различными номерами.

Приз, который получит Макс, будет тем больше, чем больше выпавших номеров зачёркнуто на его билете. Помогите Максу определить, сколько совпадений у него получилось.

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

Первая строка содержит целое число N (1 ≤ N ≤ 100) — количество номеров, зачёркнутых на билете.

Вторая строка содержит N различных целых чисел Ai (1 ≤ Ai ≤ 100) — номера, зачёркнутые на билете.

Третья строка содержит целое число M (1 ≤ N ≤ 100) — количество номеров, выпавших из лототрона.

Четвёртая строка содержит M различных целых чисел Bi (1 ≤ Bi ≤ 100) — выпавшие номера.

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

Выведите одно целое число — количество зачёркнутых выпавших номеров.

Примеры

Входные данные
5
12 63 7 25 99
10
17 23 12 48 66 99 31 10 63 18
Выходные данные
3
Входные данные
7
35 16 28 3 48 11 10
7
12 34 27 11 6 1 16
Выходные данные
2

Для отправки решений необходимо выполнить вход.

www.contester.ru