문제 C: 숫자 찾기#2

문제 C: 숫자 찾기#2

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 543  통과: 72
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

m개의 정수열이 입력되고, 이어서 n개의 정수가 입력될 경우, n개의 정수들 중 몇 개가 m개의 정수열에 들어 있는지를 찾는 프로그램을 작성하시오.

입력 설명

첫 줄에 양의 정수 m과 n이 입력된다.( 1 <= m <= 1,500,000  , 1 <= n <= 10,000)
그 다음 줄에 m개의 정수(A[i])들이 입력된다.( 1 <= A[i] <= 231 - 1)
그리고 그 다음 줄에 n개의 정수(B[i])들이 입력된다.( 1 <= B[i] <= 231 - 1)

출력 설명

n개의 정수들 중 몇 개가 m개의 정수열에 포함되어 있는지 그 갯수를 출력한다.

입력 예시 Copy

10 3
1 2 3 4 5 6 7 8 9 0
3 11 5

출력 예시 Copy

2