Fisierul date.in contine pe prima linie doua numere naturale din intervalul [1,10^6], m si n, iar pe urmatoarele doua linii numere naturale din intervalul [0,10^2): pe a doua linie un sir A, de m numere, iar pe a treia linie un sir B, de n numere.
Se cere sa se afiseze pe ecran numarul maxim de perechi de forma (pa,pb) (pa in [1,m], pb in [1,n]), cu proprietatea ca termenul de pe pozitia pa din sirul A are aceeasi valoare cu termenul de pe pozitia pb din sirul B si ca fiecare pozitie, corespunzatoare sirului A, respectiv sirului B, apare in cel mult o pereche. Proiectati un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: daca fisierul contine 8 9 1 0 4 1 5 3 5 5 1 1 1 7 5 3 5 3 0 se afiseaza pe ecran 6.
- Date de intrare
- Fisierul date.in: m si n pe prima linie, sirul A pe a doua, sirul B pe a treia.
- Date de iesire
- Se afiseaza numarul maxim de perechi (pa,pb) cu valori egale, fiecare pozitie folosita cel mult o data.
- Restrictii
- 1 <= m, n <= 10^6, valori in [0,100)
Exemple
Exemplul 1
Intrare
8 9 1 0 4 1 5 3 5 5 1 1 1 7 5 3 5 3 0
Iesire
6
Exemplul 2
Intrare
1 1 5 5
Iesire
1