← 返回题目列表

AtCoder · jsc2021_b

B. 序列的异或

中文机器翻译题面 查看原题

分数: 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


您可以打印空行或不打印任何内容。