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) が与えられる.A と B の両方に出現する整数をすべて,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
出力
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