문제
길이 \(N\)의 정수열 \(A = (A_1, A_2, \ldots, A_N)\)과 길이 \(M\)의 정수열 \(B = (B_1, B_2, \ldots, B_M)\)이 주어진다. \(A\)와 \(B\) 양쪽에 나타나는 정수를 모두, 하나씩 오름차순으로 구하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\) \(M\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
\(B_1\) \(B_2\) \(\cdots\) \(B_M\)
- 첫째 줄에 정수 \(N\)과 \(M\)이 공백 하나로 구분되어 주어진다.
- 둘째 줄에 \(N\)개의 정수 \(A_1, A_2, \ldots, A_N\)이 공백 하나로 구분되어 주어진다.
- 셋째 줄에 \(M\)개의 정수 \(B_1, B_2, \ldots, B_M\)이 공백 하나로 구분되어 주어진다.
- \(1 \le N \le 100\)
- \(1 \le M \le 100\)
- \(1 \le A_i \le 100\)
- \(1 \le B_j \le 100\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
\(A\)와 \(B\) 양쪽에 나타나는 정수를 모두, 하나씩 오름차순으로 출력한다. 각 정수는 줄바꿈으로 구분한다. 해당하는 정수가 없으면 아무것도 출력하지 않는다.
예시 1
입력
6 5
2 4 6 8 10 12
15 12 9 6 3
출력
6
12
설명
\(6\)은 \(A\)의 \(3\)번째, \(B\)의 \(4\)번째에 나타난다. \(12\)는 \(A\)의 \(6\)번째, \(B\)의 \(2\)번째에 나타난다. 둘 외에 양쪽에 나타나는 정수는 없다.
예시 2
입력
3 5
100 100 100
100 100 100 100 100
출력
100
설명
\(100\)만 양쪽에 나타나므로 \(100\)을 출력한다.
예시 4
입력
10 10
76 91 98 7 98 7 98 10 63 91
70 71 10 10 91 70 65 10 63 76
출력
10
63
76
91