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