[ONTAK2015] Tasowanie
题目描述
给定两个数字串 $A$ 和 $B$，通过将 $A$ 和 $B$ 进行二路归并得到一个新的数字串 $T$，请找到字典序最小的 $T$。
输入输出格式
输入格式
第一行，一个整数 $n$，表示 $A$ 的长度；
第二行，$n$ 个整数，表示 $A$；
第三行，一个整数 $m$，表示 $B$ 的长度；
第四行，$m$ 个整数，表示 $B$；
输出格式
一行，$n + m$ 个正整数，表示字典序最小的 $T$。
输入输出样例
输入样例 #1
6
1 2 3 1 2 4
7
1 2 2 1 3 4 3输出样例 #1
1 1 2 2 1 2 3 1 2 3 4 3 4说明
对于 $100\%$ 的数据，$1 \leq n, m \leq 2 \times 10^5$，组成 $A, B$ 的每个数字为不超过 $10^3$ 的正整数。
- 2023.9.10 添加两组 hack 数据。