Interclasare

Cerință

Aveți la dispoziție un program C++ (aici sau în secțiunea „Atașamente” din lateral) care citește două șiruri sortate și afișează șirul obținut prin interclasare. Corectați acest program.

Date de intrare

Se citesc de la tastatură $n$ și $m$, lungimile celor 2 șiruri. Pe următoarele 2 linii, se dau cele $n$, respectiv $m$ elemente ale șirurilor.

Date de ieșire

Se afișează pe ecran șirul obținut prin interclasare.

Restricții și precizări

• $1 \le n, m \le 100$
• Elementele șirurilor sunt numere întregi din intervalul $[1, 10\ 000]$.

Exemplu

stdin

3 5
1 2 3
2 6 7 8 9

stdout

1 2 2 3 6 7 8 9