AT_past202109_b 積集合
Description
[problemUrl]: https://atcoder.jp/contests/past202109-open/tasks/past202109_b
それぞれ $ N $ 個、$ M $ 個の正整数からなる $ 2 $ つの数列 $ A=(A_1,A_2,\ \dots\ ,\ A_N) $ と $ B=(B_1,B_2,\ \dots\ ,\ B_M) $ が与えられます。
$ A $ と $ B $ の両方に含まれる要素を全て求め、**値の小さい順に**出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $ $ B_1 $ $ B_2 $ $ \dots $ $ B_M $
Output Format
条件を満たす要素を、**値の小さい順に**空白区切りで全て出力せよ。
Explanation/Hint
### 注意
この問題に対する言及は、2021/10/02 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。
### 制約
- $ 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 $
- 入力は全て整数
### Sample Explanation 1
\*\*値の小さい順に\*\*出力する必要があるので、`60 40` という提出は不正解になることに注意してください。
### Sample Explanation 2
条件を満たす要素が存在しないこともあります。