Se dau doi vectori, fiecare sortat crescator (pot contine si duplicate). Interclasati cei doi vectori intr-un singur vector sortat crescator, care sa contina toate elementele celor doi vectori initiali (inclusiv duplicatele).
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, sortate crescator (nu neaparat distincte). Pe a treia linie se afla numarul natural m. Pe a patra linie se afla m numere intregi, sortate crescator (nu neaparat distincte).
- Date de iesire
- Afiseaza elementele vectorului interclasat, in ordine crescatoare, separate printr-un spatiu.
- Restrictii
- 1 <= n, m <= 1000, -10^9 <= a[i], b[i] <= 10^9
Exemple
Exemplul 1
Intrare
5 1 3 5 7 9 5 2 4 6 8 10
Iesire
1 2 3 4 5 6 7 8 9 10
Exemplul 2
Intrare
3 1 1 2 4 1 2 2 3
Iesire
1 1 1 2 2 2 3