hanzch   1년 전

두 개의 앨범

시간 제한 메모리 제한

0.4 초 1024 MB

문제

당신은 두 개의 앨범을 가지고 있습니다 - 하나는 n개의 우표가 있고, 다른 하나는 m개의 우표가 있습니다. 각 앨범에 있는 모든 우표는 서로 다르지만, 두 앨범 모두에 있는 우표도 있습니다. 이러한 우표는 다른 수집가들과 만날 때 교환하고 싶을 것입니다. 각 앨범의 우표는 고유한 번호를 가지고 있으며, 동일한 우표는 동일한 번호를 가지고 있고, 다른 우표는 다른 번호를 가지고 있습니다. 두 앨범에서 일치하는 우표의 수와 첫 번째와 두 번째 앨범 모두에 있는 우표의 번호를 결정하는 프로그램 albums을 작성하세요.

입력

표준 입력의 첫 번째 줄에는 두 개의 정수 n과 m이 기록되어 있습니다 - 각각 첫 번째와 두 번째 앨범의 우표 수입니다. 표준 입력의 두 번째 줄에는 n개의 서로 다른 정수 ai가 기록되어 있습니다 - 첫 번째 앨범의 우표의 고유 번호입니다. 표준 입력의 세 번째 줄에는 m개의 서로 다른 정수 bi가 기록되어 있습니다 - 두 번째 앨범의 우표의 고유 번호입니다.

출력

표준 출력의 첫 번째 줄에 프로그램은 하나의 정수 k를 출력해야 합니다 - 두 앨범에서 일치하는 우표의 수입니다. 표준 출력의 두 번째 줄에 프로그램은 오름차순으로 k개의 정수를 출력해야 합니다 - 이러한 일치하는 우표의 고유 번호입니다.

제한

1 ≤ n, m ≤ 105 1 ≤ ai, bi ≤ 109

예제 입력 1

3 3
10 15 20
1 2 3
  

예제 출력 1

0
  

예제 입력 2

5 6
2 10 5 13 4
6 2 13 3 10 1
  

예제 출력 2

3
2 10 13
  

댓글을 작성하려면 로그인해야 합니다.