输入两个有序的数列,将它们合并成一个有序的数列。
输入格式
第一行两个整数 $n$ 和 $m$,表示两个数列的长度。
第二行 $n$ 个数,表示第一个数列中的数。
第二行 $m$ 个数,表示第二个数列中的数。
输出格式
输出合并后的结果。
数据范围
$n$ 和 $m$ 的范围 $[0, 10^5]$,数列中的元素范围 $[-10^6,10^6]$
样例输入
4 4
1 3 4 5
2 3 3 7
样例输出
1 2 3 3 3 4 5 7
提示
输入两个有序的数列,将它们合并成一个有序的数列。
输入格式
第一行两个整数 $n$ 和 $m$,表示两个数列的长度。
第二行 $n$ 个数,表示第一个数列中的数。
第二行 $m$ 个数,表示第二个数列中的数。
输出格式
输出合并后的结果。
数据范围
$n$ 和 $m$ 的范围 $[0, 10^5]$,数列中的元素范围 $[-10^6,10^6]$
样例输入
4 4
1 3 4 5
2 3 3 7
样例输出
1 2 3 3 3 4 5 7
提示