#271. 两个有序线性表合并

两个有序线性表合并

说明

合并两个有序线性表。

输入格式

第一行是两个整数 n,m。

第二行是表1,有n个整数。

第三行是表2,有m个整数。

两个表都是有序线性表。

输出格式

合并后的有序线性表。空格隔开。

样例

4 5
1 4 7 8
2 4 6 9 10
1 2 4 4 6 7 8 9 10

提示

n,m<=10^5