题目描述

给定两个从低到高排序的有序数组，将它们合并成为一个有序数组。

输入格式

共三行。

第一行包括两个整数 $n,m$ 。

接下来两行分别有 $n$ 和 $m$ 个整数，表示两个有序数组中的元素。

输出格式

共一行，包含 $n+m$ 个整数，表示合并后的有序数组，数字中间用空格隔开。

4 4
1 5 9 13
8 11 15 19

1 5 8 9 11 13 15 19

数据范围

$1 \le n,m \le 1000$ ，保证输入数据在整型范围内。

题意说明

1. 输入的两个数组已经从小到大有序；

2. 合并后仍然保持从小到大有序；

3. 采用归并排序中的双指针合并方法即可完成。