공통 이름 찾기


답안 제출

Points: 7
시간 제한: 2.0s
메모리 제한: 1G

문제 유형

두 모임에 등록된 사람들의 이름이 주어진다.

두 모임에 모두 등록된 사람의 수와 이름을 구하시오.

입력

첫째 줄에 첫 번째 모임의 사람 수 \(n\)과 두 번째 모임의 사람 수 \(m\)이 공백으로 구분되어 주어진다.

이후 \(n\)개의 줄에는 첫 번째 모임에 등록된 사람의 이름이 한 줄에 하나씩 주어진다.

그 다음 \(m\)개의 줄에는 두 번째 모임에 등록된 사람의 이름이 한 줄에 하나씩 주어진다.

출력

첫째 줄에 두 모임에 모두 등록된 사람의 수를 출력한다.

이후 공통으로 등록된 사람의 이름을 사전순으로 한 줄에 하나씩 출력한다.

제한 사항

  • \(1 \le n, m \le 100,000\)
  • 이름은 알파벳 소문자로 이루어져 있으며 길이는 \(1\) 이상 \(20\) 이하이다.
  • 각 모임 안에서 같은 이름이 두 번 이상 주어지지 않는다.

예제 입력 1

4 3
alice
bora
cindy
david
bora
david
eric

예제 출력 1

2
bora
david

코멘트

현재 작성된 코멘트가 없습니다.