두 번의 진열대 점검

문제

편의점에서는 진열대에 어떤 상품이 있는지 확인하기 위해 아침과 저녁에 상품 코드를 기록한다. 점검 담당자는 진열대를 돌면서 눈에 띄는 상품의 코드를 적는다. 같은 상품이 여러 칸에 나뉘어 있으면 같은 코드가 여러 번 기록될 수 있다. 기록 횟수는 상품의 수량을 뜻하지 않으며, 두 기록에서 같은 코드가 몇 번 등장했는지는 비교 대상이 아니다. 아침 기록에 한 번 이상 등장한 코드는 아침에 확인한 상품이고, 저녁 기록에 한 번 이상 등장한 코드는 저녁에 확인한 상품이다. 상품 코드가 같으면 같은 종류의 상품으로 취급하고, 코드가 다르면 서로 다른 종류로 취급한다. 담당자는 두 점검 중 정확히 한 점검에서만 확인한 상품을 다시 살펴보려고 한다. 아침과 저녁에 모두 등장한 상품은 다시 살펴볼 대상이 아니다. 어느 기록에도 등장하지 않은 코드는 고려하지 않는다. 예를 들어 어떤 코드가 아침 기록에 세 번 등장하고 저녁 기록에는 한 번도 등장하지 않았다면, 그 상품은 확인 대상에 한 종류로 포함된다. 반대로 아침에 한 번, 저녁에 네 번 등장한 코드는 두 점검에서 모두 확인했으므로 대상에서 제외된다. 두 기록에 등장한 서로 다른 코드의 집합이 같다면 기록의 순서나 길이가 달라도 확인 대상은 없다. 아침 기록과 저녁 기록이 주어질 때, 다시 살펴볼 서로 다른 상품의 종류 수를 구하는 프로그램을 작성한다. 한 기록 안에서 같은 코드가 반복되어도 답에는 한 번만 반영해야 한다. 기록은 점검 순서대로 주어지지만, 순서는 답에 영향을 주지 않는다. 확인 대상의 코드를 나열할 필요는 없으며, 대상이 없으면 종류 수로 0을 출력한다.

입력

첫째 줄에 아침 기록의 길이 N과 저녁 기록의 길이 M이 주어진다. 둘째 줄에 아침 기록의 상품 코드 N개가 주어지고, 셋째 줄에 저녁 기록의 상품 코드 M개가 주어진다. 모든 값은 정수이며 1 ≤ N, M ≤ 30,000, 1 ≤ 상품 코드 ≤ 9,999이다. 한 기록에서 같은 코드가 여러 번 등장할 수 있다.

출력

두 기록 중 정확히 한 기록에만 등장하는 서로 다른 상품 코드의 개수를 정수 하나로 출력한다. 해당 코드가 없으면 0을 출력한다.

6 5
14 22 14 37 51 22
22 48 48 51 63

4

3 4
7 9 7
9 7 9 7

0

출처: Devin.KR 자체 제작