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

Разделы > 005. Массивы > задача:


Лотерея

Задачи раздела

• Игра в числа
• Количество неотрицательных чисел
• Количество различных — 2
• Количество различных чисел
• Количество совпадающих чисел
• Количество чисел больших преды...
• Количество элементов больших об...
• Линейный поиск
• Лотерея
• Макс и забытые покупки
• Макс и полив растений
• Макс и презентация
• Макс и распродажа в Steam
• Макс и трекер шагов
• Максимальный элемент на отрезке
• Наиболее частый элемент
• Наиболее частый элемент — 2

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

Если у вас есть предложения или пожелания по работе 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