Fusionar dos arreglos ordenados

Dadas dos arreglos ordenados y de longitudes n y m, se pide obtener un nuevo arreglo que resulte ordenado combinando ambos.

Entrada

La primera línea de la entrada contiene dos números enteros n y m (1 ≤ n, m ≤ ).
La segunda línea contiene n enteros ordenados separados por espacios: ().
La última línea contiene m enteros ordenados separados por espacios: ().

Salida

El programa debe imprimir n+m enteros separados por espacios en orden creciente, representando la combinación de a y b.

Ejemplos

Entrada
Salida
3 5 -2 4 8 -3 -1 0 1 1
-3 -2 -1 0 1 1 4 8
 

Constraints

Time limit: 5 seconds

Memory limit: 512 MB

Output limit: 25 MB

To check your solution you need to sign in
Sign in to continue