공통 원소
면접 대비시간 제한2초메모리 제한1024 MB
두 정수 수열이 주어질 때 양쪽에 모두 나타나는 값을 중복 없이 오름차순으로 출력한다.
문제
길이 N인 정수열 A = (A1, A2, ..., AN)과 길이 M인 정수열 B = (B1, B2, ..., BM)이 주어진다. A와 B 모두에 나타나는 정수를 모두, 각각 1개씩 오름차순으로 출력하라.
입력
입력은 다음 형식으로 표준 입력에서 주어진다.
N M
A1 A2 ... AN
B1 B2 ... BM
출력
A와 B 모두에 나타나는 정수를 모두, 각각 1개씩 오름차순으로 출력하라. 각 정수는 줄바꿈으로 구분한다.
제한
1 ≦ N ≦ 100.1 ≦ M ≦ 100.1 ≦ Ai ≦ 100(1 ≦ i ≦ N).1 ≦ Bj ≦ 100(1 ≦ j ≦ M).