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 翻译