P8023 [ONTAK2015] Tasowanie

题目描述

给定两个数字串 $A$ 和 $B$，通过将 $A$ 和 $B$ 进行二路归并得到一个新的数字串 $T$，请找到字典序最小的 $T$。

输入格式

第一行，一个整数 $n$，表示 $A$ 的长度；

第二行，$n$ 个整数，表示 $A$；

第三行，一个整数 $m$，表示 $B$ 的长度；

第四行，$m$ 个整数，表示 $B$；

输出格式

一行，$n + m$ 个正整数，表示字典序最小的 $T$。

输入输出样例 #1

输入 #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 数据。