#325. 合并有序数组

合并有序数组

题目描述

现有两个 int 类型的已经有序的整形数组a,b,他们的有序情况保持一致,都是从小到大,现在要将其合并成一个新的从小到大的数组c,然后输出c当中的各个元素。

输入格式

一共输入3行

第一行,两个正整数,nm

第二行,输入n个有序的整数

第三行,输入m个有序的整数

两次输入的整数序列的顺序性一致,都是从小到大

输出格式

一行,输出合并后的数组中的各个元素从(从小到大)

样例

样例输入

3 5
2 8 9
1 4 5 6 7

样例输出

1 2 4 5 6 7 8 9

数据范围与提示

对于 100% 100\% 的数据,1n,m250000 1 \leq n,m \leq 250000