AT_joi2021_yo1a_c 共通要素 (Common Elements)

Description

[problemUrl]: https://atcoder.jp/contests/joi2021yo1a/tasks/joi2021_yo1a_c 長さ $ N $ の整数列 $ A\ =\ (A_1,\ A_2,\ \ldots,\ A_N) $ と長さ $ M $ の整数列 $ B\ =\ (B_1,\ B_2,\ \ldots,\ B_M) $ が与えられる.$ A $ と $ B $ の両方に出現する整数をすべて,$ 1 $ 個ずつ昇順で出力せよ.

Input Format

入力は以下の形式で標準入力から与えられる. > $ N $ $ M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_M $

Output Format

$ A $ と $ B $ の両方に出現する整数をすべて,$ 1 $ 個ずつ昇順で出力せよ.各整数は改行で区切ること.

Explanation/Hint

### 制約 - $ 1\ \leqq\ N\ \leqq\ 100 $. - $ 1\ \leqq\ M\ \leqq\ 100 $. - $ 1\ \leqq\ A_i\ \leqq\ 100 $ ($ 1\ \leqq\ i\ \leqq\ N $). - $ 1\ \leqq\ B_j\ \leqq\ 100 $ ($ 1\ \leqq\ j\ \leqq\ M $). ### Sample Explanation 1 $ 6 $ は $ A $ の $ 3 $ 番目,$ B $ の $ 4 $ 番目に出現する.また,$ 12 $ は $ A $ の $ 6 $ 番目,$ B $ の $ 2 $ 番目に出現する.$ 6 $ と $ 12 $ 以外に $ A,\ B $ の両方に出現する整数は存在しない.したがって,$ 6,\ 12 $ を昇順に改行区切りで出力する. ### Sample Explanation 2 $ 100 $ は $ A,\ B $ の両方に出現する.$ 100 $ 以外に $ A,\ B $ に出現する整数は存在しない.したがって,$ 100 $ を出力する. ### Sample Explanation 3 $ A,\ B $ の両方に出現する整数は存在しない.したがって,何も出力しない.