Zadanie 1196 (Egzamin z historii)

Treść

Profesor hisrorii postanowił uprościć proces egzaminacyjny. Podczas egzaminu każdy stufent powinien napisać listę dat, o których coś wie (powinien napisać tylko rok, i oczywiście być przygotowanym do wyjaśnienia, jakie wydarzenie tego roku miało miejsce). Profesor posiada listę dat, które studenci muszą znać. Decydując o ocenie dla studenta, profesor porównuje listy dat wypisanych przez studenta ze swoją listą. Ocena studenta zależy od tego ile dat z listy profesora znajduje się też na liście studenta.
Twoim zadaniem jest zautomatyzowanie opisanego procesu. Napisz program, który potrafi wyznaczyć liczbę dat na liście studenta, które występują także na liście profesora.

Specyfikacja wejścia

Pierwsza linia zawiera liczbę N (1 ≤ N ≤ 15000), która oznacza liczbę dat na liście profesora. Kolejnych N linii zawiera N dat, każda w osobnej linii. Każda data jest dodatnią liczbą całkowitą nie większą niż 10^9. Lista profesora jest posortowana w kolejności niemalejącej.
Kolejna linia wejścia zawiera jedną liczbę M (1 ≤ M ≤ 1000000), która oznacza liczbę dat na liście studenta. Ta lista jest nieposortowana. Daty spełniają ten sam warunek do u profesora. Zarówno na liście studenta jak i profesora, jedna liczba może wystąpić więcej niż jeden raz.

Specyfikacja wyjścia

Na wyjściu powinna pojawić się liczba dat na liście studenta, która znajduje się także na liście profesora.

Przykład

Wejście

2
1054
1492
4
1492
65536
1492
100
Wyjście
2