#joi2021yo1ac. [joi2021_yo1a_c]共通要素 (Common Elements)
[joi2021_yo1a_c]共通要素 (Common Elements)
问题文
给定长度为 的整数序列 和长度为 的整数序列 。请输出同时出现在 和 中的所有整数,按升序每个输出一次。
制约条件
- 。
- 。
- ()。
- ()。
输入
从标准输入中以以下格式给出输入:
输出
请按升序输出同时在 和 中出现的所有整数,每个整数占一行。
输入例子 1
6 5
2 4 6 8 10 12
15 12 9 6 3
输出例子 1
6
12
数字 出现在 的第 个位置和 的第 个位置。数字 出现在 的第 个位置和 的第 个位置。除了数字 和 ,在 和 中同时出现的其他整数不存在。因此按升序输出 和 。
输入例子 2
3 5
100 100 100
100 100 100 100 100
输出例子 2
100
数字 同时出现在 和 中。除了数字 ,在 和 中同时出现的其他整数不存在。因此输出 。
输入例子 3
1 1
2
5
输出例子 3
在 和 中同时出现的整数不存在。因此不输出任何内容。
输入例子 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