#583. 成绩合并

成绩合并

题目描述

期末成绩出来了,你们班主任想把你们班和隔壁班的成绩单合并到一张表格上面。

现在他把这项任务交给了你,你能编写一个程序,把两个班的学生成绩合并吗

现在两个班各自的成绩单已经给你了,他们的成绩按照从小到大的顺序排列

请你合并两个班的成绩,按照从小到大的顺序输出

数据范围

1n,m10000001 \le n, m \le 1000000 , 序列中的值满足 0val1090 \le val \le 10^9

输入描述:

输入包含三行,

第一行包含两个正整数n,mn, m,用空格分隔。nn表示第一个班学生的个数,mm表示第二个班学生的个数。

第二行包含nn个整数,按照从小到大排列。

第三行包含mm个整数,按照从小到大排列。

输出描述:

输出为一行,表示成绩单合并之后的成绩

输入输出样例

5 6
1 3 7 9 22
2 8 10 17 33 44
1 2 3 7 8 9 10 17 22 33 44