한쪽에만 남은 통과 기록

문제

마라톤 대회 운영진은 서로 다른 두 지점에서 참가자의 통과 기록을 수집했다. 첫 번째 지점을 가 지점, 두 번째 지점을 나 지점이라고 한다. 각 기록에는 참가자의 배번 하나만 들어 있다. 배번은 참가자를 구분하는 정수이며, 같은 배번은 항상 같은 참가자를 뜻한다. 서로 다른 참가자가 같은 배번을 사용하는 일은 없다. 기록 장치는 참가자가 감지 범위에 머무르는 동안 같은 배번을 여러 번 저장할 수 있다. 따라서 한 지점의 기록에 같은 배번이 반복해서 등장하더라도, 그 지점을 통과한 참가자는 한 명으로 센다. 각 지점에서 기록이 저장된 순서는 이번 조사에 영향을 주지 않는다. 두 지점의 기록 개수는 서로 다를 수 있으며, 어느 한쪽 또는 양쪽 기록이 모두 비어 있을 수도 있다. 운영진은 두 지점 중 정확히 한 지점에만 기록된 참가자의 수를 조사하려 한다. 가 지점에 한 번 이상 등장하고 나 지점에는 한 번도 등장하지 않은 참가자는 조사 대상이다. 반대로 나 지점에만 등장한 참가자도 조사 대상이다. 양쪽에 모두 등장한 참가자는 각 지점에서 몇 번 기록되었는지와 관계없이 조사 대상에서 제외한다. 어느 기록에도 없는 배번은 따로 고려하지 않는다. 예를 들어 어떤 배번이 가 지점에서 세 번, 나 지점에서 한 번 기록되었다면 그 참가자는 제외한다. 다른 배번이 가 지점에서만 네 번 기록되었다면 그 참가자는 한 명으로 센다. 주어진 두 기록을 이용하여 조사 대상 참가자 수를 구해야 한다. 조건을 만족하는 참가자가 없으면 그 수는 0이다. 조사 대상의 배번이나 기록 순서를 출력할 필요는 없다.

입력

첫째 줄에 가 지점의 기록 개수 N과 나 지점의 기록 개수 M이 공백으로 주어진다. N과 M은 각각 0 이상 50,000 이하의 정수이며 N+M≤50,000이다.
둘째 줄에 가 지점의 배번 N개가 공백으로 주어진다.
셋째 줄에 나 지점의 배번 M개가 공백으로 주어진다.
모든 배번은 1 이상 9,999 이하의 정수이다. 기록 개수가 0인 지점에 해당하는 줄은 빈 줄이다.

출력

두 지점 중 정확히 한 지점에만 기록된 서로 다른 참가자의 수를 정수 하나로 출력한다.

6 5
12 12 35 48 48 90
35 70 70 90 91

4

3 4
8 8 19
19 8 19 8

0

0 3

4 4 6

2

출처: Devin.KR 자체 제작