Problem1118--숫자 찾기#2

1118: 숫자 찾기#2

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

Description

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

Input

첫 줄에 양의 정수 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)

Output

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

Sample Input Copy

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

Sample Output Copy

2

Source/Category