Problem1307--Numbers Finding

1307: Numbers Finding

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 34  Solved: 12
[Submit] [Status] [Web Board] [Creator:]

Description

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.


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).


Output

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


Sample Input Copy

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

Sample Output Copy

2

Source/Category