#joi2021yo1ac. [joi2021_yo1a_c]共通要素 (Common Elements)
[joi2021_yo1a_c]共通要素 (Common Elements)
問題文
長さ の整数列 と長さ の整数列 が与えられる. と の両方に出現する整数をすべて, 個ずつ昇順で出力せよ.
制約
- .
- .
- ().
- ().
入力
入力は以下の形式で標準入力から与えられる.
出力
と の両方に出現する整数をすべて, 個ずつ昇順で出力せよ.各整数は改行で区切ること.
入力例 1
6 5
2 4 6 8 10 12
15 12 9 6 3
出力例 1
6
12
は の 番目, の 番目に出現する.また, は の 番目, の 番目に出現する. と 以外に の両方に出現する整数は存在しない.したがって, を昇順に改行区切りで出力する.
入力例 2
3 5
100 100 100
100 100 100 100 100
出力例 2
100
は の両方に出現する. 以外に に出現する整数は存在しない.したがって, を出力する.
入力例 3
1 1
2
5
出力例 3
の両方に出現する整数は存在しない.したがって,何も出力しない.
入力例 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