Se da un vector x cu n elemente numere naturale, ordonat crescator, unde n este par, si un vector y cu m elemente numere naturale. Determinati:
- a = cate elemente pare ale vectorului y apar printre primele n/2 elemente ale lui x;
- b = cate elemente impare ale vectorului y apar printre ultimele n/2 elemente ale lui x.
Fiecare element al lui y se analizeaza separat (daca o valoare apare de mai multe ori in y, fiecare aparitie se numara).
- Date de intrare
- Pe prima linie se afla n. Pe a doua linie se afla elementele lui x. Pe a treia linie se afla m. Pe a patra linie se afla elementele lui y.
- Date de iesire
- Se afiseaza numerele a si b, separate printr-un spatiu.
- Restrictii
- 2 <= n <= 200 000, n par 1 <= m <= 200 000 0 <= elementele vectorilor < 1 000 000 000 Vectorul x poate contine valori egale.
Exemple
Exemplul 1
Intrare
8 2 3 4 8 9 11 14 15 8 4 9 15 3 8 14 4 20
Iesire
3 2
Exemplul 2
Intrare
2 1 2 2 1 2
Iesire
0 0