Time Limit: 10s
Memory Limit: 128MB
WithCS 조직을 괴멸시키는데 성공한 Jungmin은 자축의 의미로 꽃을 아주 많이 사기로 했다. 평소 식물을 기르는 것을 좋아하는 Jungmin이였기에, 꽃을 사는건 그에게 있어 충분한 가치가 있는 행위이다. 다양한 종류의 꽃을 사들고 집에 도착한 Jungmin은 크나큰 실수를 깨달았다. 이미 집에 있는 꽃이랑 똑같은 종류의 꽃을 사버린 것이다!
같은 종류의 꽃을 두 송이 이상 키우지 않으려는 그에게 있어 현재 상황은 지옥과도 같다. 자축이고 뭐고 다 때려치우고 중복되는 꽃들은 다시 분리해내 먹어치우기로(?)했다.
현재 Jungmin은 매우 배가 고프기 때문에 몇개의 꽃을 먹어야하는지 미리 알아두려고한다. Jungmin이 새로 산 꽃의 목록과 집에있는 꽃의 목록이 주어졌을 때 Jungmin이 먹어야하는 꽃의 개수를 구해보자.
아 Jungmin은 꽃을 두 송이 이상 키우지 않기 때문에 집에 있는 꽃들도 모두 한송이씩만 있고, 새로 산 꽃도 모두 한송이씩 샀다.
입력은 여러 테스트케이스로 이루어져있다.
각 테스트케이스마다 첫번째 줄에는 N과 M이 주어진다. N은 집에있는 꽃의 개수이고, M은 새로 산 꽃의 개수이다.
이어서 N개의 줄에 걸쳐 집에 있는 꽃의 번호가 오름차순으로 주어진다. (Jungmin은 꽃을 이름이 아니라 번호로 부르는 특이한 습성을 가지고있다.) 그 다음 M개의 줄에 걸쳐 새로 산 꽃의 번호가 오름차순으로 주어진다.
입력의 마지막은 N M 이 둘 다 zero로 주어진다.
입력으로 들어오는 모든 숫자는 백만보다 작거나 같은 양의 정수이다.
각 테스트케이스마다 Jungmin이 먹어치우는 꽃의 가지수를 출력한다.
3 3 1 2 3 1 2 4 0 0
2