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 | -3 -2 -1 0 1 1 4 8 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 25 MB