题目描述

给出两个有序数组，请将它们合并成一个新的有序数组

输入格式

第一行两个整数n，m代表两个数组的长度 第二行n个整数，第三行m个整数，分别代表有序数组中的数字

输出格式

合并后的有序数组，每个数字间用空格分隔。

样例 #1

样例输入 #1

3 4
1 2 9
3 4 5 6

样例输出 #1

1 2 3 4 5 6 9

提示

0<n,m,arr[i]<10000,