Numim pereche asemenea (x,y) doua numere naturale cu cel putin doua cifre, x si y, cu proprietatea ca ultimele doua cifre ale lui x sunt egale cu ultimele doua cifre ale lui y, dispuse eventual in alta ordine.
Fisierul numere.in contine numere naturale din intervalul [10,10^5]: pe prima linie doua numere na si nb, pe a doua linie un sir A de na numere, iar pe a treia linie un sir B de nb numere. Numerele aflate pe aceeasi linie a fisierului sunt separate prin cate un spatiu.
Se cere sa se afiseze pe ecran numarul de perechi asemenea (x,y), cu proprietatea ca x este un termen al sirului A, iar y este un termen al sirului B. Proiectati un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: daca fisierul contine 9 7 112 20 42 112 5013 824 10012 55 155 402 1024 321 521 57 6542 255 se afiseaza pe ecran numarul 13.
- Date de intrare
- Fisierul numere.in: pe prima linie na si nb, pe a doua linie sirul A, pe a treia linie sirul B.
- Date de iesire
- Se afiseaza numarul de perechi asemenea (x,y) cu x din A si y din B.
- Restrictii
- 1 <= na, nb, elementele fiecarui sir in [10, 10^5]
Exemple
Exemplul 1
Intrare
9 7 112 20 42 112 5013 824 10012 55 155 402 1024 321 521 57 6542 255
Iesire
13
Exemplul 2
Intrare
1 1 10 10
Iesire
1