Pagini recente » Cod sursa (job #1178477) | Cod sursa (job #3256498) | Cod sursa (job #2724517) | Cod sursa (job #39984) | Cod sursa (job #1925405)
#include <bits/stdc++.h>
#define MOD 66013
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
int Q;
vector<int> Hash[MOD];
vector<int>::iterator Find(int x)
{
for(vector<int>::iterator it=Hash[x%MOD].begin();it!=Hash[x%MOD].end();it++)
if(*it==x)
return it;
return Hash[x%MOD].end();
}
inline void Insert(int x)
{
if(Find(x)==Hash[x%MOD].end())
Hash[x%MOD].push_back(x);
}
inline void Erase(int x)
{
vector<int>::iterator it=Find(x);
if(it!=Hash[x%MOD].end())
Hash[x%MOD].erase(it);
}
int main()
{
for(int i=1;i<=276997;i++)
{
int x;
fin>>x;
Insert(x);
}
fin>>Q;
int ans=0;
while(Q--)
{
int x;
fin>>x;
ans+=Find(x)!=Hash[x%MOD].end();
}
fout<<ans;
return 0;
}