AT_past202109_b.積集合

给定两个分别包含 $N$ 个和 $M$ 个正整数的数列 $A=(A_1,A_2,\ \dots\ ,\ A_N)$ 和 $B=(B_1,B_2,\ \dots\ ,\ B_M)$。

请找出同时出现在 $A$ 和 $B$ 中的所有元素，并按从小到大的顺序输出。

输入以如下格式从标准输入读入。

$N$ $M$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_M$

请将满足条件的元素按从小到大用空格分隔全部输出。

注意

在 2021 年 10 月 2 日 18:00（日本标准时间）之前，禁止对本题进行讨论。如有讨论，可能会被要求赔偿。考试结束后可以公开总得分和认证等级，但请不要透露解答了哪些题目等信息。

约束条件

• $1 \leq N, M \leq 1000$
• $1 \leq A_i \leq 10^9$
• $1 \leq B_i \leq 10^9$
• 若 $i \neq j$，则 $A_i \neq A_j$
• 若 $i \neq j$，则 $B_i \neq B_j$
• 所有输入均为整数

样例解释 1

请注意，必须按从小到大输出，因此像 60 40 这样的输出是不正确的。

样例解释 2

也有可能不存在满足条件的元素。

由 ChatGPT 4.1 翻译