T345322 【1-4例题A】归并
题目描述
归并排序大家都很不熟悉,是一种很高效但是有些浪费空间的的排序算法。这个排序的原理就是把整个序列平分成两部分,先把这两部分分别排序,再合并到一起。那么现在两个部分处理完了,你能把这两个有序的部分合并到一起么?
输入格式
第一行两个正整数$N,M$,表示两个序列的长度。
第二行$N$个正整数,表示第一个序列的内容,第三行$M$个正整数,表示第二个序列的内容。
输出格式
一行,$N+M$个正整数,表示两个序列合并后的结果。
说明/提示
对于$100\%$的数据,满足$1\le N,M\le 5 \times 10^6$,$1 \leq a_i, b_i \leq 10^9$。