1254 - 合并两个有序数组

通过次数

39

提交次数

63

Time Limit : 1 秒
Memory Limit : 128 MB

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 和 nums1 ,使合并后的数组同样按 非递减顺序 排列。

 

Input

第一行为2个整数m,n,表示输入的2个数组的长度

第二行为m个整数,表示nums1的元素

第三行为n个整数,表示nums2的元素

Output

输出合并后的数组,以空格隔开

Examples

Input

3 3
1 2 3
2 5 6

Output

1 2 2 3 5 6

Input

1 0
1 

Output

1

Hint

nums1.length == m

nums2.length == n

0 \leq m, n \leq 200

1 \leq m + n \leq 400

-10^9 \leq nums1[i], nums2[j] \leq 10^9