CD

면접 대비

시간 제한1초메모리 제한256 MB

요약

두 사람이 각각 오름차순으로 정렬된 CD 번호 목록을 가지고 있을 때, 양쪽 모두가 가진 CD 번호의 개수를 센다.

난이도: 보통10점 중 4점
유형: 투 포인터, 정렬, 배열
정답자: 아직 제출이 없습니다

문제

상근이와 선영이는 각자 CD를 가지고 있다. 두 사람은 서로가 공통으로 가지고 있는 CD를 팔려고 한다. 두 사람이 동시에 가지고 있는 CD는 모두 몇 개일까?

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫째 줄에는 상근이가 가진 CD의 수 $N$ 과 선영이가 가진 CD의 수 $M$ 이 주어진다. $N$ 과 $M$ 은 최대 $1{,}000{,}000$ 이다. 이어지는 $N$ 개의 줄에는 상근이가 가진 CD의 번호가 오름차순으로 한 줄에 하나씩 주어지고, 그다음 $M$ 개의 줄에는 선영이가 가진 CD의 번호가 오름차순으로 한 줄에 하나씩 주어진다. CD의 번호는 $1{,}000{,}000{,}000$ 을 넘지 않는 양의 정수이다. 한 사람이 같은 번호의 CD를 두 장 이상 가지는 경우는 없다. 입력의 마지막 줄에는 0 0이 주어지며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 두 사람이 공통으로 가지고 있는 CD의 개수를 한 줄에 출력한다.

예제3

예제 1
입력
```
3 3
1
2
3
1
2
4
0 0
```
예상 출력
```
2
```
예제 2
입력
```
3 3
1
2
3
4
5
6
0 0
```
예상 출력
```
0
```
예제 3
입력
```
3 3
5
6
7
5
6
7
0 0
```
예상 출력
```
3
```