#joi2021yo1ac. [joi2021_yo1a_c]共通要素 (Common Elements)

[joi2021_yo1a_c]共通要素 (Common Elements)

问题文

给定长度为 NN 的整数序列 A=(A1,A2,,AN)A = (A_1, A_2, \ldots, A_N) 和长度为 MM 的整数序列 B=(B1,B2,,BM)B = (B_1, B_2, \ldots, B_M)。请输出同时出现在 AABB 中的所有整数,按升序每个输出一次。

制约条件

  • 1N1001 \leq N \leq 100
  • 1M1001 \leq M \leq 100
  • 1Ai1001 \leq A_i \leq 100 (1iN1 \leq i \leq N)。
  • 1Bj1001 \leq B_j \leq 100 (1jM1 \leq j \leq M)。

输入

从标准输入中以以下格式给出输入:

NN MM A1A_1 A2A_2 \ldots ANA_N B1B_1 B2B_2 \ldots BMB_M

输出

请按升序输出同时在 AABB 中出现的所有整数,每个整数占一行。


输入例子 1

6 5
2 4 6 8 10 12
15 12 9 6 3

输出例子 1

6
12

数字 66 出现在 AA 的第 33 个位置和 BB 的第 44 个位置。数字 1212 出现在 AA 的第 66 个位置和 BB 的第 22 个位置。除了数字 661212,在 AABB 中同时出现的其他整数不存在。因此按升序输出 661212


输入例子 2

3 5
100 100 100
100 100 100 100 100

输出例子 2

100

数字 100100 同时出现在 AABB 中。除了数字 100100,在 AABB 中同时出现的其他整数不存在。因此输出 100100


输入例子 3

1 1
2
5

输出例子 3

AABB 中同时出现的整数不存在。因此不输出任何内容。


输入例子 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