파이썬의 집합 자료형을 이용해서 쉽게 풀었다..
사실 알고리즘 분류가 자료구조, 트리를 사용한 집합과 맵
이라는데 어떤 풀이 방식이 있는지 모르겠다.
이런 쉬운 문제의 경우 코딩테스트에서는 기본 제공 기능을 사용하지 못하게 제한이 있기 마련이기 때문에 다른 방법을 생각해봐야겠다.
n, m = map(int, input().split())
cnt = 0
A = set(input() for _ in range(n))
for _ in range(m):
if input() in A: cnt += 1
print(cnt)