问题描述

给定两个已按非递减顺序排列的整数数组，请将它们合并为一个按非递减顺序排列的数组。

输入格式

第一行包含两个整数 $n$ 和 $m$，用空格隔开，分别表示两个数组的长度。

第二行包含 $n$ 个整数，表示第一个数组。

第三行包含 $m$ 个整数，表示第二个数组。

输出格式

输出一行，包含 $n + m$ 个整数，表示合并后的数组，用空格隔开。

样例输入 1

3 3
1 3 5
2 4 6

样例输出 1

1 2 3 4 5 6

样例输入 2

4 2
1 2 3 4
3 4

样例输出 2

1 2 3 3 4 4

样例输入 3

3 3
1 1 1
1 1 1

样例输出 3

1 1 1 1 1 1

评测数据规模

• $1 \le n, m \le 100$
• $1 \le a_i, b_i \le 100$
• 输入的两个数组已按非递减顺序排列