graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

2inf 2023/24 Algorytmy i struktury danych - LE, LF

[KO2A] CD
Data zakończenia: 2024-01-16 18:00
Języki: cpp
Limit czasu: 3.0 s
Limit pamięci: 10 MB
Limit rozmiaru rozwiązania: 40 kB

Opis

Alicja i Bob posiadają jeszcze zbiory płyt CD. Postanowili porównać swoje kolekcje. Każda płyta ma swój identyfikator. Alicja i Bob zastanawiają się, ile jest takich płyt, które oboje posiadają?

Wejście

Dane wejściowe składają się z wielu przypadków testowych. Każdy przypadek testowy zaczyna się od dwóch liczb N (1<=N<=1000000) oraz M (1<=M<=1000000) oznaczające kolejno liczbę płyt w kolekcji Alicji i liczbę płyt w kolekcji Boba. Kolejne N linii zawiera identyfikatory płyt w kolekcji Alicji. Po tym następuje M linii zawierających identyfikatory płyt w kolekcji Boba. Każdy identyfikator to dodatnia liczba całkowita nie większa niż 1000000000000. Ostatnia linia wejścia będzie zawierać dwa zera (jako N i M) i tego przypadku nie należy rozpatrywać.

Wyjście

Jako wynik wypisz dla każdego testu, w osobnej linii, wypisz liczbę płyt, które występują zarówno w kolekcji Alicji jak i kolekcji Boba.

Przykład

Dane

3 3
1
2
3
1
2
4
1 2
1
2
3
0 0

Wynik

2
0
Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego