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$。