入门⏱ 1000ms💾 256MB#P2103

题目描述

给出两个按升序排列的数组,把它们合并成一个仍然升序的数组(相同元素都保留)。

输入格式

第一行两个整数 $n$$m$;第二行 $n$ 个升序整数;第三行 $m$ 个升序整数。

输出格式

一行 $n+m$ 个整数,合并后的升序数组,用空格分隔。

数据范围

$$1 \le n,m \le 10^5,\ |a_i| \le 10^9$$

样例输入 #1
2 2
1 3
2 4
样例输出 #1
1 2 3 4
样例输入 #2
1 1
1
1
样例输出 #2
1 1