配点 : 100 点
問題文
每个长度是 正整数序列 X, Y, Z 给出了 A = (A_1, A_2, \ldots, A_X), B = (B_1, B_2, \ldots, B_Y), C = (C_1, C_2, \ldots, C_Z) 。在这里,X \leq Y \leq Z 成立。
你 C 的各个元素,希望作为连续子列同时包含 A, B 。请判断
是否能够实现目标,如果可能,请求出实现目标后排列的 C 的字典序最小的可能值。对于第
T 测试用例,因此请逐一回答。
制約
- 所有输入均为整数
- 1 \leq T \leq 10^5
- 1 \leq X \leq Y \leq Z \leq 2 \times 10^5
- 1 \leq A_i \leq Z
- 1 \leq B_i \leq Z
- 1 \leq C_i \leq Z
- 1 对于一个输入中包含的测试用例, X + Y + Z 的总和是 4 \times 10^5 以下
入力
输入是按以下格式从标准输入给出的。
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个案例均按以下格式给出。 打印
X Y Z A_1 A_2 \ldots A_X B_1 B_2 \ldots B_Y C_1 C_2 \ldots C_Z
出力
T 行。i 在线 i 个测试用例,如果无法实现目标,则输出 -1 ;如果可以实现目标,则输出排列后的 C 的字典序最小的可能值。
入力例 1
3 2 2 4 4 3 2 1 4 3 2 1 2 3 4 4 3 3 2 1 4 3 2 1 3 3 3 1 1 1 2 2 2 3 3 3
出力例 1
2 1 4 3 4 3 2 1 -1
- 1 关于第几个测试用例,排序后的 C 可以 有 (2, 1, 4, 3) 和 按字典顺序比较 (4, 3, 2, 1) 可以得到第 2 个。按字典顺序最小的是 (2, 1, 4, 3) 请输出
- 2 关于第几个测试用例,排序后的 C 可以 有 (4, 3, 2, 1) 可以得到第 1 个。按字典顺序最小的是 (4, 3, 2, 1) 请输出
- 3 关于第几个测试用例,无法实现目标。
-1请输出