== include(page="template/taskheader" task_id="interclas") ==

Se dau doua siruri de numere intregi ordonate crescator, $A$ si $B$ de lungime $N$, respectiv $M$. Se cere afisarea unui sir de numere ordonate crescator, obtinut prin concatenarea sirurilor A si B.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $interclas.in$ va contine pe prima linie $N$ si $M$, numarul de elemente din cele doua siruri. Pe urmatoarele doua linii se vor afla elementele sirurilor, separate prin spatii.

Fişierul de intrare $interclas.in$ ...

h2. Date de ieşire

În fişierul de ieşire $interclas.out$ va contine, pe o singura linie, elementele sirului cerut.

În fişierul de ieşire $interclas.out$ ...

h2. Restricţii si precizari

h2. Restricţii

* $1 ≤ N,M ≤ 900 000$
* $N+M ≤ 1 000 000$
* Elementele din sirurile A si B se pot repeta.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. interclas.in |_. interclas.out |

| 4 5
1 3 5 7 9
2 4 6 10 12
| 1 2 3 4 5 6 7 9 10 12

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Indicatii de rezolvare

h3. Explicaţie

O prima solutie ar presupune citirea datelor intr-un acelasi sir si apoi sortarea acestuia. Complexitatea $O( (N+M) log(N+M) )$ nu este insa optima.

...

== include(page="template/taskfooter" task_id="interclas") ==