tunel

Ion sta la intrarea in tunel, iar Vasile sta la iesire. Fiecare isi noteaza numarul de inregistrare al fiecarei masini care trece pe langa el si trimit aceste informatiii patrulei de politie care astepta pe drum, ceva mai la vale.

Utilizand informatiile oferite de Ion si Vasile, politia poate determina daca anumiti soferi au facut depasiri in tunel (ceea ce este strict interzis). Presupunem ca in tunel masinile nu se pot opri.

Cerinta

Fisierul de intrare tunel.in contine 2N+1 linii. Pe prima linie se afla un numar natural N, care reprezinta numarul de masini care au trecut prin tunel. Pe urmatoarele N linii se afla numerele de inregistrare ale masinilor care au intrat in tunel, in ordinea intrarii. Pe urmatoarele N linii se afla numerele de inregistrare ale masinilor care au iesit din tunel in ordinea iesirii.

Date de iesire

Fisierul de iesire tunel.out contine o singura linie pe care se afla numarul de soferi care vor primi amenda (cei despre care politia poate afirma cu siguranta ca au efectuat depasiri in tunel).

Restrictii

• N <=1000
• Numerele de inregistrare ale masinilor au cel putin 6 si cel mult 8 caractere care pot fi numai litere mari ale alfabetului englez si cifre.

tunel.in	tunel.out
4 ZG431SN ZG5080K ST123D ZG206A ZG206A ZG431SN ZG5080K ST123D	1