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