Kapitan Mambeks wyszedł zwycięsko z obronnej walki przeciwko statkowi piratów kosmicznych. Przejął dzięki temu statek piratów, z którego udało mu się wydobyć łup w postaci sporej ilości najnowszej generacji układów elektronicznych. Każdy z układów dla bezpieczeństwa nie posiada swojej oryginalnej nazwy, a jedynie swój unikatowy numer. Na szczęście Kapitan posiada zdolnych hakerów którzy włamali się do bazy danych przejętego statku i sczytali informacje o układach, ilość danych w bazie była większa od liczby przejętych układów. Niestety jak się okazało cześć danych została uszkodzona podczas walki. Twoim zadaniem jest obliczyć ile jest użytecznych układów w łupie, oraz oddzielić je od nierozpoznanych. W bazie danych układ może występować więcej niż raz ( ponieważ baza danych odczytana przez hakerów pokrywa się niestety częściowo z kopią zapasową bazy ).
Dane wejściowe:
W pierwszym wierszu zapisana jest liczba zestawów danych wejściowych. W kolejnych wierszach jest zapisanych n zestawów danych wejściowych. Każdy zestaw składa się z :
M – liczba danych w bazie 100000 >= M > 0
M linii zawierających
Y – numer unikatowy układu znaleziony w bazie jako int32
N – liczba układów 300000 >= N > 0
N linii zawierających
X – numer unikatowy układu jako int32
Dane wyjściowe
Dla każdego zestawu danych wejściowych program ma wypisać w kolejnych wierszach:
Z - liczba użytecznych układów
Przykładowe dane wejściowe:
1
3
5423
643424
234
4
324
5326326
234
35643
Przykładowe dane wyjściowe:
1