[1764] 듣보잡

출력 형식을 사전순으로 정렬하는 거 까먹음

문제를 잘 읽자

 

집합은 & 연산자로 교집합을 구할 수 있다 

import sys

input = sys.stdin.readline

n,m = map(int, input().split())
noListen = set()
noSaw = set()

for i in range(n):
    name = input()
    noListen.add(name)
for j in range(m):
    name = input()
    noSaw.add(name)

cnt = 0
result = noListen & noSaw
realResult = []
for word in result:
    cnt+=1
    realResult.append(word.split('\n')[0])
print(cnt)
realResult.sort()
for word in realResult:
    print(word)