그냥 듣도 못한 사람을 리스트로, 보도 못한 사람을 리스트로 만들어서 겹치는 이름을 뽑아 사전순으로 출력하는 간단한 문제이다.
n, m = map(int, input().split())
no_listen = set()
no_seen = set()
for _ in range(n):
no_listen.add(input())
for _ in range(m):
no_seen.add(input())
# 집합 자료형 set 지렸다...
result = sorted(list(no_listen & no_seen))
print(len(result))
for i in result:
print(i)
집합 자료형 set은 list와 달리 append() 메서드가 아닌 add() 메서드를 사용한다.
간단히 & 연산자를 통해 공통 데이터를 뽑아 list에 담고 sorted() 메서드로 정렬하여 result 리스트에 담는다.