题目描述

有两个有序的数组,$nums_1,nums_2$,请你把两个数组合并成一个有序的数组$num$。

输入格式

第一行两个整数$n,m$,代表两个数组的长度 第二行$n$个数，表示数组$num_1$ 第二行$m$个数，表示数组$num_2$ 保证$2 \leq n,m \leq 10000$

输出格式

一行一个数

输入样例

3 4
1 5 9
2 6 9 10

输出样例

1
2
5
6
9
9
10