[백준 1764] 듣보잡 (Python)

import sys
n, m = map(int, sys.stdin.readline().split())
lis = set(sys.stdin.readline().rstrip() for _ in range(n))
see = set(sys.stdin.readline().rstrip() for _ in range(m))
ans = sorted(lis.intersection(see))
print(len(ans))
for i in ans :
    print(i)

 Solved.ac의 CLASS별로 문제를 풀고 있는데 이번 CLASS의 주제는 메모리와 시간 초과인가 보다. list를 사용해서 풀었더니 어림도 없었고, 중복되는 항을 찾기 위해 set의 intersection이라는 문법을 사용하였다. 사전 순으로 출력을 위해 sort를 사용하며 문제를 마무리하였다.