h2. Restricţii si precizari

* $1 ≤ N, M ≤ 900 000$

* $N+M ≤ 1 000 000$
* Elementele din sirurile $A$ si $B$ sunt pozitive si nu vor depasi $20 000 000$.
* Elementele din sirurile $A$ si $B$ se pot repeta.

O sursa de 100 de puncte care nu foloseste memorie suplimentara se gaseste 'aici':job_detail/261348?action=view-source . De asemenea, o implementare mai scurta a algoritmului se poate gasi 'aici':job_detail/261349?action=view-source .

Interclasarea este folosita in cadrul algoritmului merge-sort. Ideea de baza a acestui algoritm este ca un sir de un element este intotdeauna sortat, iar un sir cu lungimea mai mare decat 1 poate fi impartit in jumatati, sortat recursiv si apoi folosit algoritmul de interclasare pentru cele doua jumatati sortate. Puteti incerca rezolvarea 'problemei':problema/algsort din arhiva educationala.

Interclasarea este folosita

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