合并两个有序数组

题目描述

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

已知 nums1 的总长度为 m + n，其中前 m 个元素是有效数据，后 n 个位置预留用于合并；nums2 的长度为 n。

请将 nums2 合并到 nums1 中，使合并后的数组同样按非递减顺序排列。

输入格式

第一行输入两个整数 m 和 n。

第二行输入 m + n 个整数，表示数组 nums1。

第三行输入 n 个整数；当 n = 0 时，这一行为空，表示数组 nums2。

输出格式

输出两行：

第一行输出一个整数 len，表示合并后数组长度。

第二行输出 len 个整数，表示合并后的数组。

数据范围

0 <= m, n <= 200

1 <= m + n <= 200

-10^9 <= nums1[i], nums2[i] <= 10^9

样例 1

输入

3 3
1 2 3 0 0 0
2 5 6

输出

6
1 2 2 3 5 6

样例 2

输入

1 0
1

输出

1
1

样例 3

输入

0 1
0
1

输出

1
1