合并有序数组

故事背景

两路已经排好序的数据需要合并成一条有序序列，用于后续统计与分析。请完成这一合并过程。

题目描述

给定两个非降序排列的整数数组 A、B，长度分别为 n、m。请输出合并后的非降序数组。

输入格式

第一行包含两个整数 n、m。 第二行包含 n 个整数，表示数组 A。 第三行包含 m 个整数，表示数组 B。

输出格式

输出一行，包含 n+m 个整数，表示合并后的数组。

输入输出样例 #1

输入 #1

5 4
1 2 4 7 9
2 2 6 10

输出 #1

1 2 2 2 4 6 7 9 10

说明/提示

• 数据范围：1 ≤ n, m ≤ 2×10^5，|元素值| ≤ 10^9。