分数: 200 点
问题陈述
我们有两个严格递增的整数序列 A = (A_1, A_2, \dots, A_N) 和 B = (B_1, B_2, \dots, B_M).
查找正好出现在以下之一中的所有整数 A 和 B 并按升序打印它们。
约束
- 输入中的所有值都是整数。
- 1 \leq N, M \leq 10^3
- 1 \leq A_1 < A_2 < \dots < A_N \leq 10^3
- 1 \leq B_1 < B_2 < \dots < B_M \leq 10^3
输入
输入由标准输入按以下格式给出:
N M A_1 A_2 \cdots A_N B_1 B_2 \cdots B_M
输出
打印恰好出现在以下之一中的所有整数 A 和 B 按升序排列,以空格作为分隔符。
示例输入 1
2 2 1 2 1 3
示例输出 1
2 3
1 包含在两者中 A 和 B;
2 仅包含在 A;
3 仅包含在 B.
因此,我们应该打印 2 和 3.
示例输入 2
4 4 1 2 3 4 1 2 3 4
示例输出 2
您可以打印空行或不打印任何内容。