5281 - 多组有序数组合并

题目描述

有两组有序整数数组 nums1 和 nums2,需要把 nums2 合并到 nums1 里,让 nums1 成为一个有序数组。

输入

第一行输入两个整数 m 和 n(1 ≤ m,n ≤ 10^6),分别表示 nums1 和 nums2 的长度。

第二行输入 m 个整数(-10^9 ≤ num ≤ 10^9),以空格分隔,表示 nums1 的元素。

第三行输入 n 个整数(-10^9 ≤ num ≤ 10^9),以空格分隔,表示 nums2 的元素。

输出

输出一行,包含合并后的 m + n 个整数,以空格分隔。

样例

输入

3 3
1 2 3
2 5 6

输出

1 2 2 3 5 6
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 2
金币数量 1 枚
难度 未标记


上一题 下一题