题目描述
给定长度为 $N$ 的整数序列 $A = (A_{1}, A_{2}, \dots, A_{N})$ 和长度为 $M$ 的整数序列 $B = (B_{1}, B_{2}, \dots, B_{M})$。请将所有在 $A$ 和 $B$ 中都出现过的整数,按升序各输出 $1$ 个。
数据范围
- $1 \le N \le 100$.
- $1 \le M \le 100$.
- $1 \le A_{i} \le 100$ ($1 \le i \le N$).
- $1 \le B_{j} \le 100$ ($1 \le j \le M$).
输入格式
输入通过标准输入以如下格式给出:
N M A_1 A_2 ... A_N B_1 B_2 ... B_M
输出格式
将所有在 $A$ 和 $B$ 中都出现过的整数,按升序各输出 $1$ 个。每个整数之间用换行分隔。
输入输出样例
输入样例 1
6 5 2 4 6 8 10 12 15 12 9 6 3
输出样例 1
6 12
- $6$ 出现在 $A$ 的第 $3$ 个位置和 $B$ 的第 $4$ 个位置。此外,$12$ 出现在 $A$ 的第 $6$ 个位置和 $B$ 的第 $2$ 个位置。除了 $6$ 和 $12$ 以外,不存在同时出现在 $A, B$ 中的整数。因此,按升序以换行分隔输出 $6, 12$。
输入样例 2
3 5 100 100 100 100 100 100 100 100
输出样例 2
100
- $100$ 在 $A, B$ 中都出现过。除了 $100$ 以外,不存在出现在 $A, B$ 中的整数。因此,输出 $100$。
输入样例 3
1 1 2 5
输出样例 3
``` - 不存在同时出现在 $A, B$ 中的整数。因此,什么也不输出。 --- #### 输入样例 4
10 10 76 91 98 7 98 7 98 10 63 91 70 71 10 10 91 70 65 10 63 76
#### 输出样例 4
10 63 76 91 ```