共通要素 (Common Elements)
Unrated
日本語
Language
Contribute a translation- Time limit
- 2000 ms
- Memory limit
- 1024 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
長さ \(N\) の整数列 \(A = (A_1, A_2, \ldots, A_N)\) と長さ \(M\) の整数列 \(B = (B_1, B_2, \ldots, B_M)\) が与えられる．\(A\) と \(B\) の両方に出現する整数をすべて，\(1\) 個ずつ昇順で出力せよ．
Constraints
- \(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\))．
Input
入力は以下の形式で標準入力から与えられる．
\(N\) \(M\)
\(A_1\) \(A_2\) \(\ldots\) \(A_N\)
\(B_1\) \(B_2\) \(\ldots\) \(B_M\)
Output
\(A\) と \(B\) の両方に出現する整数をすべて，\(1\) 個ずつ昇順で出力せよ．各整数は改行で区切ること．
Examples
Sample input 1
6 5 2 4 6 8 10 12 15 12 9 6 3
Sample output 1
6 12
\(6\) は \(A\) の \(3\) 番目，\(B\) の \(4\) 番目に出現する．また，\(12\) は \(A\) の \(6\) 番目，\(B\) の \(2\) 番目に出現する．\(6\) と \(12\) 以外に \(A, B\) の両方に出現する整数は存在しない．したがって，\(6, 12\) を昇順に改行区切りで出力する．
Sample input 2
3 5 100 100 100 100 100 100 100 100
Sample output 2
100
\(100\) は \(A, B\) の両方に出現する．\(100\) 以外に \(A, B\) に出現する整数は存在しない．したがって，\(100\) を出力する．
Sample input 3
1 1 2 5
Sample output 3
\(A, B\) の両方に出現する整数は存在しない．したがって，何も出力しない．
Sample input 4
10 10 76 91 98 7 98 7 98 10 63 91 70 71 10 10 91 70 65 10 63 76
Sample output 4
10 63 76 91
Notes
JOI 2021 · JCIOI · CC BY-SA 4.0
Tags
No tags yet