만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

두 앨범

면접 대비

시간 제한0.4초메모리 제한1024 MB

요약
두 앨범에 들어 있는 서로 다른 우표 번호가 주어질 때, 양쪽에 모두 있는 번호의 개수와 그 번호를 오름차순으로 구한다.
난이도

쉬움10점 중 3점

유형
정렬, 해시맵, 배열, 투 포인터
정답자
아직 제출이 없습니다

문제

두 개의 앨범이 있다. 하나에는 우표가 nn장, 다른 하나에는 우표가 mm장 들어 있다. 각 앨범 안에서 모든 우표는 서로 다르지만, 두 앨범에 모두 들어 있는 우표도 있다. 이런 우표는 다른 수집가를 만났을 때 교환하고 싶다.

모든 앨범 우표에는 고유한 번호가 붙어 있다. 같은 우표에는 같은 번호가, 다른 우표에는 다른 번호가 붙는다.

프로그램 albums를 작성하여 두 앨범에 모두 들어 있는 우표의 개수와, 두 앨범에 모두 들어 있는 우표들의 번호를 구하시오.

입력

표준 입력의 첫째 줄에 두 정수 nn과 mm이 주어진다. 각각 첫 번째 앨범과 두 번째 앨범의 우표 수이다.

표준 입력의 둘째 줄에 첫 번째 앨범에 있는 우표들의 고유한 번호 aia_i가 nn개 주어진다. 이 수들은 서로 다르다.

표준 입력의 셋째 줄에 두 번째 앨범에 있는 우표들의 고유한 번호 bib_i가 mm개 주어진다. 이 수들은 서로 다르다.

출력

표준 출력의 첫째 줄에 두 앨범에 모두 들어 있는 우표의 개수 kk를 정수로 출력한다.

표준 출력의 둘째 줄에 두 앨범에 모두 들어 있는 우표들의 고유한 번호 kk개를 오름차순으로 출력한다.

제한

  • 1≤n,m≤1051 \le n, m \le 10^5
  • 1≤ai,bi≤1091 \le a_i, b_i \le 10^9

예제2

  1. 예제 1

    입력
    3 3
    10 15 20
    1 2 3
    
    예상 출력
    0
    
  2. 예제 2

    입력
    5 6
    2 10 5 13 4
    6 2 13 3 10 1
    
    예상 출력
    3
    2 10 13