Unir dois arrays ordenados
Dadas duas listas ordenadas e , com tamanhos
n e m, pretende-se criar um novo array resultante da fusão de ambas, que se mantenha ordenado.Input
A primeira linha do input contém dois inteiros
n e m (1 ≤ n, m ≤ ).A segunda linha contém
n inteiros ordenados separados por espaços, ( ≤ ≤ ).A última linha contém
m inteiros ordenados separados por espaços, ( ≤ ≤ ).Output
O programa deve escrever
n+m inteiros separados por espaços em ordem crescente, representando a combinação de a e b.Exemplos
Entrada | Saída |
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