Subiectul al III-lea, 3. a)

Numim pereche asemenea (x,y) două numere naturale, x și y, cu proprietatea că ultima cifră a lui x este egală cu ultima cifră a lui y. Fișierul numere.in conține numere naturale din intervalul [1,10⁵]: pe prima linie două numere na și nb, pe a doua linie un șir A de na numere, iar pe a treia linie un șir B de nb numere. Numerele aflate pe aceeași linie a fișierului sunt separate prin câte un spațiu. Se cere să se afișeze pe ecran numărul de perechi asemenea (x,y), cu proprietatea că x este un termen al șirului A, iar y este un termen al șirului B. Proiectați un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dacă fișierul conține numerele 7 5 112 7 4 112 5013 824 10012 405 1024 321 52 6542 se afișează pe ecran numărul 8 deoarece sunt 8 perechi asemenea: (112,52), (112,6542), (4,1024), (112,52), (112,6542), (824,1024), (10012,52), (10012,6542).