graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

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

[KO1B] Listy
Data zakończenia: 2024-01-16 20:10
Języki: cpp
Limit czasu: 3.0 s
Limit pamięci: 100 MB
Limit rozmiaru rozwiązania: 400 kB

Opis

Twoim zadaniem jest wyrównać zawartość dwóch list liczb całkowitych. W każdej liście możesz usunąć dowolną liczbę elementów. Musisz usunąć jak najmniej elementów tak, aby na koniec obie listy zawierały takie same elementy, niekoniecznie w tej samej kolejności.

Wejście

Dane wejściowe składają się z wielu wierszy. Pierwszy wiersz będzie jedną liczbę całkowitą informującą o liczbie testów. Kolejna linia zawiera dwie liczby N (1<=N<=10000) oraz M (1<=M<=10000) oznaczające kolejno liczbę elementów pierwszej listy i liczbę elementów drugiej listy. Kolejna linia zawiera N liczb całkowitych oznaczających kolejne elementy pierwszej listy. Ostatnia linia każdego testu zawiera M liczb całkowitych oznaczających kolejne elementy drugiej listy. Wszystkie liczby całkowite będą się mieścić w typie int.

Wyjście

Jako wynik wypisz dla każdego testu, w osobnej linii, wypisz liczbę elementów, które trzeba usunąć.

Przykład

Dane

2
5 5
1 2 3 2 1
1 2 5 2 3
9 6
1 4 10 12 14 2 6 12 9
15 12 3 11 9 12

Wynik

2
9
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