归并两个有序数组

题目描述

给定两个已经从小到大排好序的数组，请将它们归并成一个新的有序数组。

输入格式

第一行输入两个整数 $n,m$。 第二行输入第一个数组。 第三行输入第二个数组。

输出格式

输出一行，表示归并后的数组。

数据范围

$0\le n,m\le 10^5$

样例

3 3
1 3 5
2 4 6

1 2 3 4 5 6