合并两个数组

给定两个按非递减顺序排序的整数数组 nums1 和 nums2，以及两个整数 m 和 n，分别表示 nums1 和 nums2 中元素的个数。

将 nums1 和 nums2 合并成一个排序后的数组，并且合并结果存储在 nums1 中。

输入

第一行输入两个数字m和n,分别表示nums1和nums2的元素个数。

注意m表示的nums1里面的数组元素个数，而不是最后用来存储nums1和nums2的所有元素的个数

第二行输入m个整数，表示nums1里面的元素, 使用空格分隔每一个元素
第三行输入n个整数，表示nums2里面的元素, 使用空格分隔每一个元素

示例 1：

输入：

3 3
1 2 3
2 5 6

输出

1 2 2 3 5 6

解释：

我们要合并的数组是 [1,2,3] 和 [2,5,6]。合并结果是 [1,2,2,3,5,6]。

示例 2：

输入：

1 0
1

输出：

1

解释：我们要合并的数组是 [1] 和 []。合并结果是 [1]。

示例 3：

输入：

0 1

1

输出：

1

解释：我们要合并的数组是 [] 和 [1]。合并结果是 [1]。

注意，因为 m = 0，nums1 中没有元素。0 只是为了确保合并后的结果可以放入 nums1 中。

约束条件：

\(nums1.length == m + n\)
\(nums2.length == n\)
\(0 \le m, n \le 200\)
\(1 \le m + n \le 200\)
\(-10^9 \le nums1[i], nums2[j] \le 10^9\)