251. 合并有序数列
时间限制:1000 MS    内存限制:64 MB
题目描述

输入两个有序的数列,将它们合并成一个有序的数列。


输入格式

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

提示