問題文
長さ $N$ の整数列 $A = (A_{1}, A_{2}, \dots, A_{N})$ と長さ $M$ の整数列 $B = (B_{1}, B_{2}, \dots, B_{M})$ が与えられる.$A$ と $B$ の両方に出現する整数をすべて,$1$ 個ずつ昇順で出力せよ.
制約
- $1 \le N \le 100$.
- $1 \le M \le 100$.
- $1 \le A_{i} \le 100$ ($1 \le i \le N$).
- $1 \le B_{j} \le 100$ ($1 \le j \le 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 ```