2180 - 【入门】合并有序数组

通过次数

24

提交次数

38

Time Limit : 1 秒
Memory Limit : 128 MB

将有序数组 A, B 合并到 C 数组,并且使 C 成为一个有序数组。

Input

输入三行

第一行两个整数n和m,分别表示数组A和数组B的元素个数。

第二行:数组A中的元素

第三行:数组B中的元素

Output

合并后有序的数组

Examples

Input

5 4
1 3 5 7 9
2 4 6 8

Output

1 2 3 4 5 6 7 8 9