공통 이름 찾기
면접 대비시간 제한2초메모리 제한256 MB
중복 없는 두 이름 목록에서 공통으로 등장하는 이름의 개수와 사전순 목록을 출력하는 문제입니다.
문제
두 명단이 주어진다. 첫 번째 명단에는 듣지 못한 사람들의 이름이, 두 번째 명단에는 보지 못한 사람들의 이름이 들어 있다. 두 명단에 모두 포함된 이름을 찾아 사전순으로 정렬해 출력하라.
입력
첫째 줄에 첫 번째 명단의 사람 수 N과 두 번째 명단의 사람 수 M이 주어진다.
이어서 N개의 줄에는 첫 번째 명단의 이름이 한 줄에 하나씩 주어지고, 그 다음 M개의 줄에는 두 번째 명단의 이름이 한 줄에 하나씩 주어진다.
이름은 공백 없이 알파벳 소문자로만 이루어져 있으며 길이는 20 이하이다. N과 M은 500,000 이하의 자연수이다.
각 명단 안에서 같은 이름은 두 번 이상 나오지 않는다.
출력
두 명단에 모두 포함된 이름의 수를 첫째 줄에 출력한다.
이어서 해당 이름들을 사전순으로 정렬하여 한 줄에 하나씩 출력한다.