Un paznic are de verificat n lacate. Fiecare lacat are inscriptionat un cod numeric, iar codurile lacatelor sunt distincte si sunt date in ordine crescatoare. Paznicul are la el un inel cu m chei, cu coduri distincte doua cate doua. O cheie deschide un lacat daca si numai daca are exact acelasi cod ca lacatul.
Determinati cate lacate pot fi deschise cu cheile de pe inel.
- Date de intrare
- Pe prima linie se afla n. Pe a doua linie se afla n numere naturale strict crescatoare: codurile lacatelor. Pe a treia linie se afla m. Pe a patra linie se afla m numere naturale distincte: codurile cheilor.
- Date de iesire
- Se afiseaza un singur numar: cate lacate pot fi deschise.
- Restrictii
- 1 <= n, m <= 200 000 Toate codurile sunt numere naturale nenule mai mici sau egale cu 1 000 000 000 000.
Exemple
Exemplul 1
Intrare
6 12 18 22 25 29 31 5 25 30 12 40 31
Iesire
3
Exemplul 2
Intrare
2 5 10 3 1 2 3
Iesire
0