Se dau doua multiseturi de numere naturale A si B (elementele pot fi repetate). Multiplicitatea unei valori in intersectia a doua multiseturi este minimul dintre multiplicitatile ei in A si in B. Determinati intersectia multiseturilor A si B, afisand fiecare valoare de tot atatea ori cat este multiplicitatea ei rezultata.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere naturale, nu neaparat distincte si nu neaparat sortate (multisetul A). Pe a treia linie se afla numarul natural m. Pe a patra linie se afla m numere naturale, nu neaparat distincte si nu neaparat sortate (multisetul B).
- Date de iesire
- Afiseaza elementele rezultate, in ordine crescatoare, separate printr-un spatiu. Daca rezultatul este multimea vida, afiseaza -1.
- Restrictii
- 1 <= n, m <= 1000, 0 <= a[i], b[i] <= 1000000
Exemple
Exemplul 1
Intrare
3 1 1 2 3 1 2 2
Iesire
1 2
Exemplul 2
Intrare
4 5 5 5 5 3 5 5 5
Iesire
5 5 5