h89. 合并有序数组

题目描述

给定两个已经按非递减顺序排列的整数数组，请将它们合并成一个新的非递减数组。

输入格式

第一行输入两个整数 $n,m$，分别表示两个数组的长度。

第二行输入 $n$ 个整数，表示第一个数组。

第三行输入 $m$ 个整数，表示第二个数组。

输出格式

输出一行 $n+m$ 个整数，表示合并后的数组，相邻整数之间用一个空格分隔。

数据范围

• $1\le n,m\le 50000$
• $-1000000\le a_i,b_i\le 1000000$

样例

4 3
1 3 3 8
2 4 9

1 2 3 3 4 8 9