Rezolvare PBinfo #3824

Cerința

Se dau două șiruri de numere întregi, ordonate crescător. Șirul x[] contine n numere întregi ordonate crescător, șirul y[] conține m numere întregi ordonate crescător. Să se calculeze numărul de perechi de forma (x[i], y[j]) unde x[i] = y[j] și x[i] ∊ X, respectiv y[j] ∊ Y.

Date de intrare

Fișierul de intrare perechi6.in conține pe prima linie numărul natural n, urmat de cele n elemente ale șirului x[], separate prin câte un spațiu. Pe a două linie numărul natural m, urmat de cele m elemente ale șirului y[], separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire perechi6.out va conține pe prima linie numărul p, reprezentând numărul de perechi de elemente cerut.

Restricții și precizări

• 1 ≤ n, m ≤ 100.000
• -1.000.000.000 ≤ x[i], y[j] ≤ 1.000.000.000

Exemplu:

perechi6.in

5 1 2 3 4 5
6 1 2 2 3 3 4

perechi6.out

6

Explicație

În fișierul de intrare sunt 6 perechi de numere care îndeplinesc condițiile din enunț: (1,1), (2,2), (2,2), (3,3), (3,3), (4,4).