题目描述

给定两个非递减（即升序，允许相等）的整数数组 A 和 B，请将它们合并成一个非递减的整数数组 C，使得 C 包含 A 和 B 中的所有元素，且顺序保持非递减。

输入格式

第一行包含两个整数 n 和 m

第二行包含 n 个整数

第三行包含 m 个整数

输出格式

输出一行，包含n+m 个整数，表示合并后的非递减数组 C 的所有元素，用空格分隔。

4 3
1 2 5 6
3 4 7

1 2 3 4 5 6 7

提示

对于 30% 的数据，n,m≤1000；

对于 100% 的数据，1≤n,m≤10⁵，且输入数组已按非递减顺序排列；

来源