Background背景

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

Input输入

输入三行

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

第二行：数组A中的元素。

第三行：数组B中的元素。

Output输出

合并后有序的数组。

Samples样例

5 4
1 3 5 7 9
2 4 6 8

1 2 3 4 5 6 7 8 9

Limitation限制

1s, 1024KiB for each test case.