문제1307--Numbers Finding

1307: Numbers Finding

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

문제 설명

Write a program to find out how many of the n integers are in the m sequence of integers when m integer sequences are input and then n integers are input.


입력 설명

The first line contains positive integers m and n ( 1 <= m <= 1,500,000 , 1 <= n <= 10,000).
In the next line, m integers (A[i]) are entered ( 1 <= A[i] <= 231 - 1).
And on the next line, n integers (B[i]) are entered ( 1 <= B[i] <= 231 - 1).


출력 설명

You should output the number of n integers included in the m integer sequence.


입력 예시 Copy

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

출력 예시 Copy

2

출처/분류