듣보잡 - 1764번

시간을 줄이기 위해 집합 자료형을 사용해준다.

마지막에 결과를 사전순으로 출력해야하기 때문에 리스트로 바꿔준 뒤, 출력해준다.

import sys
a,b = map(int,input().split())
arr=set()
result=set()
for _ in range(a):
    inn = sys.stdin.readline().strip()
    arr.add(inn)
for _ in range(b):
    inn = sys.stdin.readline().strip()
    if inn in arr:
        result.add(inn)
    

print(len(result))
result = list(result)
result.sort()
for i in result:
    print(i)