U prodavnici se prodaje puno vrsta proizvoda i njihovi bar-kodovi su poznati, dati kao sortiran spisak. Proizvođač dostavlja spisak bar-kodova svojih proizvoda, bez posebnog redosleda. Tvoj zadatak je da odrediš koliko se proizvoda tog proizvođača već prodaje u prodavnici.
Ulaz
U prvoj liniji je jedan ceo broj - broj test primera.
- U prvoj liniji svakog test primera su dva cela broja i - broj proizvoda u prodavnici i broj proizvođačevih proizvoda.
- U sledećoj liniji je celih brojeva u rastućem redosledu - bar-kodovi proizvoda u prodavnici.
- U sledećoj liniji je celih brojeva - bar-kodovi proizvođačevih proizvoda.
Izlaz
Za svaki test primer ispiši u posebnoj liniji broj proizvođačevih bar-kodova koji se nalaze na spisku prodavnice.
Primer
1 5 5 1 3 5 6 7 2 3 4 5 8
2
Od proizvođačevih bar-kodova, samo se i nalaze na spisku prodavnice.
Ograničenja
I zbir svih i zbir svih po test primerima su najviše .
Zadatak je, uz dozvolu, preuzet iz zadatka Provera bar-kodova, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.