#21324. 序列合并排序

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

给出两个单调递增的序列a和序列b, 序列a中有n个元素,序列b中有m个元素。 现在需要把序列a和序列b合并成一个序列c,合并后的序列仍然按照单调递增的方式排列。

输入格式

第一行,输入一个整数n,表示序列a的长度

第二行,输入n个整数,属于序列a的元素

第三行,输入一个整数m,表示序列b的长度

第四行,输入m个整数,属于序列b的元素

输出格式

输出一个长度为n+m的序列,并且数字按照单调递增的方式排列

样例

3
1 3 5
5
1 2 4 6 8

1 1 2 3 4 5 6 8

数据范围与提示

90% 的数据 : 5<=n,m<=10000

100% 的数据 : 5<=n,m<=100000