P14865 [ICPC 2020 Yokohama R] Secrets of Legendary Treasure
题目描述
终于,你找到了记载着两个整数序列的文件,它们是解锁传说宝藏秘密的最终钥匙!然而,文件上的墨水已严重褪色,导致序列中的一些数字模糊难辨。幸运的是,你曾听闻一个关于钥匙序列特性的传说:**(1)** 两个序列中的所有数字互不相同,且大小介于 $1$ 到两序列长度之和之间;**(2)** 两个序列均按升序排列。
请根据可读的数字与上述传说,还原出原始的序列。
输入格式
输入包含单个测试用例,格式如下。
$$
\begin{aligned}
&n \ m \\
&a_1 \ \dots \ a_n\\
&b_1 \ \dots \ b_m \\
\end{aligned}
$$
第一行包含两个整数 $n$ ($1 \le n \le 100$)和 $m$ ($1 \le m \le 100$)。它们分别是两个序列 $A$ 和 $B$ 的长度。第二行描述序列 $A$。每个 $a_i$ 要么是 $0$(表示 $A$ 的第 $i$ 个元素不可读),要么是一个正整数 $1 \le a_i \le n + m$(表示该元素可读且值为 $a_i$)。第三行以相同格式描述序列 $B$。
输出格式
输出两行,分别表示还原后的序列 $A$ 和 $B$。序列必须与输入以及传说中的序列特性一致。
第一行输出序列 $A$ 的元素,各元素之间用一个空格分隔。第二行以相同方式输出序列 $B$ 的元素。
如果有多种可能的答案,输出其中任意一种即可。输入保证至少存在一个满足传说条件的序列对。
说明/提示
注意,对于第二个样例输入,存在其他可接受的输出,例如将数字 $6$ 和 $7$ 的位置交换后的结果。