该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现有两个 int 类型的已经有序的整形数组a,b，他们的有序情况保持一致，都是从小到大，现在要将其合并成一个新的从小到大的数组c，然后输出c当中的各个元素。

输入格式

一共输入3行

第一行，两个正整数，n，m

第二行，输入n个有序的整数

第三行，输入m个有序的整数

两次输入的整数序列的顺序性一致，都是从小到大

输出格式

一行，输出合并后的数组中的各个元素从（从小到大）

样例

样例输入

3 5
2 8 9
1 4 5 6 7

样例输出

1 2 4 5 6 7 8 9

数据范围与提示

对于 $100\%$ 的数据，$1 \leq n,m \leq 10^6$,$-10^6 \leq a_i \leq 10^6$。