Problema Timbre

Andrei are o colecție de n timbre, fiecare timbru având o valoare specifică reprezentată printr-un număr natural. El preferă să țină timbrele în ordinea crescătoare a valorii lor.

Într-o zi, descoperă colecția bunicului său de m timbre ordonate în același mod și, cu acordul acestuia, le adaugă la colecția sa, însă vrea să păstreze criteriul de ordonare al timbrelor și după adăugarea lor. Determinați ordinea timbrelor după adăugarea celor m timbre noi la colecție.

Formal, se dau două șiruri de numere naturale ordonate crescător, cu n, respectiv m elemente și se cere determinarea interclasării lor.

Cerință

Dându-se valorile timbrelor celor două colecții, determinați ordinea finală a timbrelor după interclasare.

Date de intrare

Programul citește de la tastatură, pe prima linie, cele două numere naturale n și m, reprezentând lungimea celor două colecții de timbre. Pe a doua linie se vor găsi valorile celor n timbre din prima colecție, iar pe a treia linie valorile celor m timbre din a doua colecție.

Date de ieșire

Programul afișează pe ecran n + m valori, reprezentând ordinea valorilor după adăugarea celor m timbre.

Restricții și precizări

• 1 ≤ n, m ≤ 100.000
• 1 ≤ valoarea unui timbru ≤ 1.000.000.000

Exemplu