Subiectul al III-lea, 3. a)

Fișierul date.in conține pe prima linie două numere naturale din intervalul [1,10³], m și n, iar pe următoarele două linii numere naturale din intervalul [0,10³): pe a doua linie un șir A, de m numere distincte, iar pe a treia linie un șir B, de n numere distincte. Numerele aflate pe aceeași linie sunt separate prin câte un spațiu. Se cere să se afișeze pe ecran numărul de perechi de forma (pa,pb) (pa∈[1,m], pb∈[1,n]), cu proprietatea că termenul de pe poziția pa din șirul A are aceeași valoare cu termenul de pe poziția pb din șirul B și că fiecare poziție, corespunzătoare șirului A, respectiv șirului B, apare în cel mult o pereche, ca în exemplu. Proiectați un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dacă fișierul conține numerele alăturate, se afișează pe ecran 5 (pentru perechile (1,1), (2,8), (4,2), (5,5), (6,7)).

7 8 1 0 4 2 5 3 8 1 2 6 9 5 7 3 0