Se dau doua multimi de numere intregi, A si B, fiecare reprezentata printr-un vector cu elemente distincte, sortat crescator. Determinati numarul de elemente al reuniunii A U B.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, distincte doua cate doua si sortate crescator (multimea A). Pe a treia linie se afla numarul natural m. Pe a patra linie se afla m numere intregi, distincte doua cate doua si sortate crescator (multimea B).
- Date de iesire
- Afiseaza un singur numar natural, reprezentand raspunsul cerut.
- Restrictii
- 1 <= n, m <= 1000, -10^9 <= a[i], b[i] <= 10^9
Exemple
Exemplul 1
Intrare
5 1 2 3 4 5 5 4 5 6 7 8
Iesire
8
Exemplul 2
Intrare
3 1 2 3 3 4 5 6
Iesire
6