No submission language available for this problem.

【归并排序】合并有序数组

题目描述

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

输入格式

第一行两个整数 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$