問題文
長さ $N$ の整数列 $A = (A_{1}, A_{2}, ..., A_{N})$ と長さ $M$ の整数列 $B = (B_{1}, B_{2}, ..., B_{M})$ が与えられる.$A$ と $B$ の両方に出現する整数をすべて,$1$ 個ずつ昇順で出力せよ.
制約
- $1 ≦ N ≦ 100$.
- $1 ≦ M ≦ 100$.
- $1 ≦ A_{i} ≦ 100$ ($1 ≦ i ≦ N$).
- $1 ≦ B_{j} ≦ 100$ ($1 ≦ j ≦ M$).
入力
入力は以下の形式で標準入力から与えられる.
$N$ $M$
$A_{1}$ $A_{2}$ $...$ $A_{N}$
$B_{1}$ $B_{2}$ $...$ $B_{M}$
出力
$A$ と $B$ の両方に出現する整数をすべて,$1$ 個ずつ昇順で出力せよ.各整数は改行で区切ること.
入出力例
入力例 1
6 5
2 4 6 8 10 12
15 12 9 6 3
出力例 1
6
12
- $6$ は $A$ の $3$ 番目,$B$ の $4$ 番目に出現する.また,$12$ は $A$ の $6$ 番目,$B$ の $2$ 番目に出現する.$6$ と $12$ 以外に $A, B$ の両方に出現する整数は存在しない.したがって,$6, 12$ を昇順に改行区切りで出力する.
入力例 2
3 5
100 100 100
100 100 100 100 100
出力例 2
100
- $100$ は $A, B$ の両方に出現する.$100$ 以外に $A, B$ に出現する整数は存在しない.したがって,$100$ を出力する.
入力例 3
1 1
2
5
出力例 3
(出力無し)
- $A, B$ の両方に出現する整数は存在しない.したがって,何も出力しない.
入力例 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