题目描述
两条升序（后一个数不小于前一个数）的长数列分别装在两个队列里，每条至多 个数，数值可达 ，需要用 long long 存。把两条合并成一条升序序列输出——这就是经典的双队列归并：
反复比较两个队首，较小者出队并输出；一条空了，就把另一条整体出完。
输入格式
第一行两个整数 、（，）。
第二行 个整数，第一条队列从队头到队尾，升序； 时此行不存在。
第三行 个整数，第二条队列从队头到队尾，升序； 时此行不存在。
所有数值 满足 。
输出格式
一行 个整数：合并后的升序序列，用空格分隔。
样例
输入：
3 3
1 3 5
2 4 6
输出：
1 2 3 4 5 6
队首 1 与 2 比，1 出队；3 与 2 比，2 出队……两队交替往外吐，天然有序。
数据范围
，。提示：归并的灵魂是每一次出队前都重新比较两个队首——图省事把一条整体倒完再倒另一条，顺序就乱了。