백준 1764. 듣보잡

 

시간 오버가 나진 않을까,, 잔뜩 쫄았지만 생각보다는 금방 되었던 문제. 그냥 딕셔너리에 넣고, 순회하면서 카운트하고, 키 리스트를 정렬까지 해도 시간이 된다.

n, m = map(int, input().split())
dic = {}
for i in range(n):
	name = input()
	dic[name] = 1
count = 0
for i in range(m):
	name = input()
	if dic.get(name) != None:
		dic[name] += 1
		if dic[name] == 2:
			count += 1
print(count)
for i in sorted(dic.keys()):
	if dic[i] == 2:
		print(i)