1185: 合并有序序列

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:10 解决:1

题目描述

输入n(n<=100000)和m(m<=100000),以及长度分别为n和m的两个有序序列(序列元素<=109)。把它们合并成一个有序序列并输出。

输入

第一行输入正整数n和m。第二行输入n个整数,表示第一个有序序列。第三行输入m个整数,表示第二个有序序列。

输出

输出一行,包含n+m个整数,为合并后的有序序列。

样例输入

5 3
1 6 7 10 12
2 9 11

样例输出

1 2 6 7 9 10 11 12