输入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