회원 명단 비교

문제

헬스장 관리자는 지난달 이용 기록과 이번 달 이용 기록을 비교해 회원 변동을 파악하려 한다. 지난달 기록에는 N개의 회원 번호가 적혀 있고, 이번 달 기록에는 M개의 회원 번호가 적혀 있다. 한 회원이 여러 번 방문하면 같은 번호가 기록에 여러 번 나타날 수 있으며, 같은 회원은 몇 번 나타나든 한 명으로 센다. 지난달과 이번 달에 모두 기록에 나타난 번호의 회원을 유지 회원, 이번 달에만 나타난 번호의 회원을 신규 회원, 지난달에만 나타난 번호의 회원을 이탈 회원이라고 한다. 두 기록을 비교하여 유지 회원의 수, 신규 회원의 수, 이탈 회원의 수를 이 순서대로 구하는 프로그램을 작성하라. 어느 쪽 기록에도 나타나지 않은 회원은 세지 않는다. 해당하는 회원이 없는 분류의 수는 0으로 출력한다. 번호가 서로 다르면 서로 다른 회원이며, 번호는 항상 양의 정수로 기록되어 있다.

입력

첫 줄에 N과 M이 공백으로 구분되어 주어진다. (1 ≤ N, M ≤ 30,000) 둘째 줄에 지난달 기록의 회원 번호 N개가, 셋째 줄에 이번 달 기록의 회원 번호 M개가 공백으로 구분되어 주어진다. 각 회원 번호는 1 이상 99,999 이하의 정수이다.

출력

유지 회원 수, 신규 회원 수, 이탈 회원 수를 공백으로 구분하여 한 줄에 출력한다.

4 5
3 5 5 7
5 8 3 3 9

2 2 1

1 1
1
2

0 1 1

3 3
4 4 4
4 4 4

1 0 0

출처: Devin.KR 자체 제작