Search I
You are given a sequence of n integers S and a sequence of different q integers T. Write a program which outputs C, the number of integers in T which are also in the set S.
Input
In the first line n is given. In the second line, n integers are given. In the third line q is given. Then, in the fourth line, q integers are given.
Output
Print C in a line.
Constraints
- n ≤ 10000
- q ≤ 500
- 0 ≤ an element in S ≤ 109
- 0 ≤ an element in T ≤ 109
Sample Input 1
5 1 2 3 4 5 3 3 4 1
Sample Output 1
3
Sample Input 2
3 3 1 2 1 5
Sample Output 2
0
Sample Input 3
5 1 1 2 2 3 2 1 2
Sample Output 3
2
#include <bits/stdc++.h>
using namespace std;
int a[10005];
int n,q;
int s,t;
int main()
{
while(~scanf("%d",&n))
{
int ans = 0;
for(int i = 1;i <= n;i++)
{
cin>>a[i];
}
cin>>q;
for(int j = 1;j <= q;j++)
{
scanf("%d",&t);
for(int i = 1;i <= n;i++)
{
if(t == a[i])
{
ans++;
break;
}
}
}
cout<<ans<<endl;
}
return 0;
}