Problem G: *【中级组】两组排序数据合并

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:39 Solved:26

Description

       部队经过新兵集训后,要将A与B两个新兵部队合并成一个大部队,教官将己排序的新兵训练成绩数组 a 和 b给你,希望你编写一个函数,将 a与b 成绩合并后,他们的成绩仍然有序。
          初始给定 a 和 b 的元素数量分别为 m 和 n。


示例:
输入:
m=5, a[] ={67,70,73,81,85} ;
n=4, b[] ={65,70,74,81};
输出:  65 67 70 70 73 74 81 81 85

Input

       输入有三行,第一行给定 a与b数组的大小 m与n。第二行为 a数组己排序的 m个数据。第三行为 b数组己排序的 n个数据。数据之间空格分隔。

Output

     输出一行,为两个数组合并后从小到大排好序的数据。数字之间空格分隔。

Sample Input Copy

5 4
67 70 73 81 85
65 70 74 81

Sample Output Copy

65 67 70 70 73 74 81 81 85

​

HINT

提示:
0<=m与n<=10000
0=<数组元素<=100 
数据全部为正整数。