C - 共通要素 (Common Elements) Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 100

問題文

長さ N の整数列 A = (A_1, A_2, \ldots, A_N) と長さ M の整数列 B = (B_1, B_2, \ldots, B_M) が与えられる.AB の両方に出現する整数をすべて,1 個ずつ昇順で出力せよ.

制約

  • 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).

入力

入力は以下の形式で標準入力から与えられる.

N M
A_1 A_2 \ldots A_N
B_1 B_2 \ldots B_M

出力

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


入力例 1

6 5
2 4 6 8 10 12
15 12 9 6 3

出力例 1

6
12

6A3 番目,B4 番目に出現する.また,12A6 番目,B2 番目に出現する.612 以外に A, B の両方に出現する整数は存在しない.したがって,6, 12 を昇順に改行区切りで出力する.


入力例 2

3 5
100 100 100
100 100 100 100 100

出力例 2

100

100A, 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