#1434
Bronze III

공통 원소

원문: 日本語
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

길이 NN 의 정수열 A=(A1,A2,...,AN)A = (A_{1}, A_{2}, ..., A_{N}) 과 길이 MM 의 정수열 B=(B1,B2,...,BM)B = (B_{1}, B_{2}, ..., B_{M}) 이 주어진다. AABB 양쪽 모두에 등장하는 정수를 전부 11 개씩 오름차순으로 출력하시오.

제한

  • 1N1001 \le N \le 100.
  • 1M1001 \le M \le 100.
  • 1Ai1001 \le A_{i} \le 100 (1iN1 \le i \le N).
  • 1Bj1001 \le B_{j} \le 100 (1jM1 \le j \le M).

입력

입력은 다음 형식으로 표준 입력으로부터 주어진다.
NN MM
A1A_{1} A2A_{2} ...... ANA_{N}
B1B_{1} B2B_{2} ...... BMB_{M}

출력

AABB 양쪽 모두에 등장하는 정수를 전부 11 개씩 오름차순으로 출력한다. 각 정수는 줄바꿈으로 구분한다.

예제 입력 1

6 5
2 4 6 8 10 12
15 12 9 6 3

예제 출력 1

6
12
  • 66AA33 번째, BB44 번째에 등장한다. 또한 1212AA66 번째, BB22 번째에 등장한다. 661212 이외에 A,BA, B 양쪽 모두에 등장하는 정수는 존재하지 않는다. 따라서 6,126, 12 를 오름차순으로 줄바꿈으로 구분하여 출력한다.

예제 입력 2

3 5
100 100 100
100 100 100 100 100

예제 출력 2

100
  • 100100A,BA, B 양쪽 모두에 등장한다. 100100 이외에 A,BA, B 에 등장하는 정수는 존재하지 않는다. 따라서 100100 을 출력한다.

예제 입력 3

1 1
2
5

예제 출력 3

  • A,BA, 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
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람

아직 맞은 사람이 없습니다.

난이도 투표
Bronze III1명 투표· 약 22시간 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출

제출 내역이 없습니다.