도서관의 두 수레 목록

문제

한 도서관은 반납된 책을 두 대의 수레에 나누어 싣고 서가로 옮긴다. 직원들은 수레를 출발시키기 전에 각 수레에 실린 책의 분류 번호를 목록에 적었다. 첫 번째 수레의 목록에는 N개의 번호가, 두 번째 수레의 목록에는 M개의 번호가 적혀 있다. 분류 번호는 책의 종류를 구별하는 정수이며, 같은 종류의 책은 어느 수레에 실려 있든 같은 번호를 사용한다. 같은 종류의 책이 여러 권 실릴 수 있으므로 한 목록 안에서 같은 번호가 여러 번 등장할 수 있다. 목록을 작성하다가 이미 적은 책을 다시 확인하여 번호를 중복 기록했을 수도 있다. 이번 작업에서는 책의 실제 권수나 기록 횟수를 세지 않는다. 한 수레의 목록에 어떤 번호가 한 번이라도 등장하면 그 수레에 해당 종류의 책이 있는 것으로 취급한다. 같은 번호가 몇 번 더 등장하더라도 그 수레에 있는 종류의 수는 늘어나지 않는다. 직원들은 두 수레가 맡을 서가 구역을 정하기 위해 책의 종류를 세 부류로 나누려 한다. 첫째 부류는 첫 번째 목록에는 등장하지만 두 번째 목록에는 등장하지 않는 번호다. 둘째 부류는 두 번째 목록에는 등장하지만 첫 번째 목록에는 등장하지 않는 번호다. 셋째 부류는 두 목록에 모두 등장하는 번호다. 각 번호는 조건에 맞는 한 부류에서 정확히 한 번만 센다. 두 목록 어디에도 등장하지 않는 번호는 어떤 부류에도 포함하지 않는다. 분류 번호의 크기나 입력된 순서는 부류를 정하는 데 영향을 주지 않는다. 예를 들어 한 번호가 첫 번째 목록에 여러 번 있고 두 번째 목록에 한 번 있다면, 그 번호는 셋째 부류의 종류 수를 1만 늘린다. 각 부류에 속하는 번호 자체를 나열할 필요는 없다. 위에서 설명한 첫째, 둘째, 셋째 부류의 종류 수를 차례대로 구하면 된다. 수레의 목록이 비어 있을 수도 있으며, 어느 부류에 해당하는 번호가 없으면 그 부류의 종류 수는 0이다.

입력

첫째 줄에 정수 N과 M이 공백으로 구분되어 주어진다.
둘째 줄에 첫 번째 목록의 분류 번호 N개가 공백으로 구분되어 주어진다.
셋째 줄에 두 번째 목록의 분류 번호 M개가 공백으로 구분되어 주어진다.
0≤N,M≤20,000이며, 각 분류 번호는 1 이상 99,999 이하의 정수다. 번호는 중복될 수 있다. 원소가 0개인 목록의 줄은 빈 줄로 주어진다.

출력

첫 번째 목록에만 있는 종류 수, 두 번째 목록에만 있는 종류 수, 두 목록에 모두 있는 종류 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 해당 종류가 없는 부류의 값은 0이다.

6 5
12 12 34 56 56 78
34 90 90 12 91

2 2 2

0 4

7 7 7 7

0 1 0

0 0

0 0 0

출처: Devin.KR 자체 제작