두 번의 편의점 진열 조사

문제

한 편의점은 진열 상태를 확인하기 위해 오전과 오후에 상품 바코드를 조사한다. 조사자는 매장을 돌아다니며 눈에 보이는 상품의 코드를 기록한다. 같은 상품이 여러 진열대에 놓여 있거나 같은 진열대를 다시 지나가면 하나의 조사 기록에 같은 코드가 여러 번 들어갈 수 있다. 상품 코드는 양의 정수이며 코드가 같으면 같은 종류의 상품이다. 점장은 이번 조사에서 상품의 개수나 판매 수량을 확인하려는 것이 아니다. 오전과 오후에 어떤 종류의 상품이 관찰되었는지만 비교하려고 한다. 따라서 한 조사에서 같은 코드가 몇 번 기록되었는지는 결과에 영향을 주지 않는다. 같은 코드가 한 번 기록된 경우와 열 번 기록된 경우는 모두 그 조사에서 해당 상품이 관찰된 것으로 취급한다. 비교 보고서에는 두 가지 수를 적는다. 첫 번째 수는 오전 조사와 오후 조사 양쪽에서 모두 관찰된 상품 종류의 수다. 어떤 코드가 오전 기록에 적어도 한 번 있고 오후 기록에도 적어도 한 번 있으면 이 수에 정확히 1을 더한다. 한쪽 기록에만 등장하는 코드는 첫 번째 수에 포함하지 않는다. 두 번째 수는 두 조사를 통틀어 한 번이라도 관찰된 상품 종류의 수다. 어떤 코드가 오전이나 오후 기록 중 적어도 한쪽에 있으면 이 수에 정확히 1을 더한다. 양쪽 기록에 모두 있는 코드도 두 번째 수에서는 한 종류로만 센다. 첫 번째 수에 포함된 상품 역시 두 번째 수에 포함된다. 조사 중에는 기록이 하나도 남지 않을 수 있다. 오전 기록만 비어 있거나 오후 기록만 비어 있을 수도 있고, 두 기록이 모두 비어 있을 수도 있다. 비어 있는 기록에서는 관찰된 상품이 없는 것으로 처리한다. 또한 기록에 없다는 사실만으로 실제 매장에 상품이 없었다고 판단하지 않으며, 별도의 재고 정보는 사용하지 않는다. 오전과 오후의 코드 목록이 주어질 때 보고서에 적을 두 수를 계산해야 한다. 코드 자체의 크기나 기록된 순서는 상품 종류를 구분하는 데 영향을 주지 않는다. 출력할 것은 상품 코드 목록이 아니라 두 조건을 만족하는 서로 다른 코드의 개수다.

입력

첫째 줄에 오전 기록 수 N과 오후 기록 수 M이 공백으로 구분되어 주어진다. N과 M은 각각 0 이상 100,000 이하의 정수다.
둘째 줄에 오전에 기록한 코드 N개가 주어진다.
셋째 줄에 오후에 기록한 코드 M개가 주어진다.
모든 코드는 1 이상 1,000,000,000 이하의 정수다. 기록 수가 0인 목록의 줄은 빈 줄로 주어진다.

출력

양쪽 조사에서 모두 관찰된 상품 종류의 수와 두 조사를 통틀어 관찰된 상품 종류의 수를 순서대로 한 줄에 공백으로 구분하여 출력한다. 해당하는 상품이 없으면 그 수는 0으로 출력한다.

6 5
12 7 12 9 7 20
9 30 9 12 40

2 6

0 4

5 5 8 5

0 2

0 0

0 0

출처: Devin.KR 자체 제작