题目描述

给定两个有序的数列 $L_1, L_2$，要求输出将两个有序数列合并成一个新的有序数列。

输入格式

总共3行。

第一行两个数，第一个数表示 $L_1$ 数列的元素个数 $N_1$，第二个数表示 $L_2$ 数列的元素个数 $N_2$

第二行 $N_1$ 个数，对应$L_1$数列的各个元素

第三行 $N_2$ 个数，对应$L_2$数列的各个元素

输出格式

合并后的有序数列

样例数据

3 2
1 3 6
2 9

1 2 3 6 9

数据范围

$1\le N_1,N_2\le10^4$；

$1\le\text{所有元素}\le10^9$。