题目描述

输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。

输入格式

输入包含三行

第一行包含两个正整数 $n, m，$ 用空格分隔。$n$ 表示第二行第一个升序序列中数字的个数，$m$ 表示第三行第二个升序序列中数字的个数。

第二行包含 $n$ 个整数，用空格分隔。

第三行包含 $m$ 个整数，用空格分隔。

输出格式

输出为一行，输出长度为 $n+m$ 的升序序列，即长度为 $n$ 的升序序列和长度为 $m$ 的升序序列中的元素重新进行升序序列排列合并。

数据范围

$1 ≤ n,m ≤ 1000.$

$1 ≤ 序列中的值 ≤ 1000.$

输入样例：

2 3
1 2
3 4 5

输出样例：

1 2 3 4 5