#joi2021yo1ac. [joi2021_yo1a_c]共通要素 (Common Elements)

[joi2021_yo1a_c]共通要素 (Common Elements)

問題文

長さ NN の整数列 A=(A1,A2,ldots,AN)A = (A_1, A_2, \\ldots, A_N) と長さ MM の整数列 B=(B1,B2,ldots,BM)B = (B_1, B_2, \\ldots, B_M) が与えられる.AABB の両方に出現する整数をすべて,11 個ずつ昇順で出力せよ.

制約

  • 1leqqNleqq1001 \\leqq N \\leqq 100
  • 1leqqMleqq1001 \\leqq M \\leqq 100
  • 1leqqAileqq1001 \\leqq A_i \\leqq 100 (1leqqileqqN1 \\leqq i \\leqq N).
  • 1leqqBjleqq1001 \\leqq B_j \\leqq 100 (1leqqjleqqM1 \\leqq j \\leqq M).

入力

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

NN MM A1A_1 A2A_2 ldots\\ldots ANA_N B1B_1 B2B_2 ldots\\ldots BMB_M

出力

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


入力例 1

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

出力例 1

6
12

66AA33 番目,BB44 番目に出現する.また,1212AA66 番目,BB22 番目に出現する.661212 以外に A,BA, B の両方に出現する整数は存在しない.したがって,6,126, 12 を昇順に改行区切りで出力する.


入力例 2

3 5
100 100 100
100 100 100 100 100

出力例 2

100

100100A,BA, B の両方に出現する.100100 以外に A,BA, B に出現する整数は存在しない.したがって,100100 を出力する.


入力例 3

1 1
2
5

出力例 3

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