공통 이름 찾기
두 모임에 등록된 사람들의 이름이 주어진다.
두 모임에 모두 등록된 사람의 수와 이름을 구하시오.
입력
첫째 줄에 첫 번째 모임의 사람 수 \(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
코멘트