🔥

문제

코딩테스트를 치기 위해 S사의 오프라인 코딩테스트 시험장에 도착한 윌리는 반강제적으로 여러 인사들의 강연을 듣게 되었다.
강연을 하는 사람들 중, N명은 윌리가 듣도 못한 사람이고, M명은 윌리가 보도 못한 사람이다. 윌리의 듣도 못한 사람과 보도 못한 사람들의 명단을 받아, 윌리가 듣도 보도 못한 사람이 몇 명인지 출력해보자.

입력

첫째 줄에 윌리의 듣도 못한 사람의 수 N과 윌리의 보도 못한 사람의 수 M이 주어진다. (N, M≤500,000)
이후 N개 줄에 윌리의 듣도 못한 사람의 이름들이 주어지고,
그 이후 M개 줄에 윌리의 보도 못한 사람의 이름들이 주어진다.
모든 이름들은 알파벳 소문자로 이루어져 있으며, 20글자를 넘지 않는다.

출력

첫째 줄에 윌리가 듣도 보도 못한 사람의 수를 출력한다.

예제 1 입력

3 5
alice
james
thomas
linda
mary
thomas
john
alice

예제 1 출력

2

예제 2 입력

3 5
valtan
biackiss
ninave
biackiss
kouku
saton
valtan
abrelshud

예제 2 출력

2

Source

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

for i in range(n + m):
	s.add(input())

print(n + m - len(s))

참고