Rezolvare PBinfo #3794

Cerința

Se dau două șiruri de numere naturale, cu n, respectiv m elemente, ordonate crescător. Să se determine al treilea șir, care să conţină, în ordine crescătoare, elementele din primele două şiruri.

Date de intrare

Fișierul de intrare file.in conține pe prima linie numerele naturale n, respectiv m, iar apoi pe a doua linie numerele primului șir, și pe a treia linie, numerele celui de-al doilea șir, elementele șirurilor fiind separate prin spații.

Date de ieșire

Fișierul de ieșire file.out va conține numerele celui de-al treilea șir, separate prin spații.

Restricții și precizări

• 1 ≤ n, m ≤ 100.000
• elementele șirului vor fi mai mici decât 1.000.000.000

Exemplu:

file.in

7 8
1 3 4 6 7 8 8 
2 4 5 6 8 9 9 12

file.out

1 2 3 4 4 5 6 6 7 8 8 8 9 9 12