Pagini recente » Cod sursa (job #1946713) | Cod sursa (job #3003388) | Cod sursa (job #238796) | Cod sursa (job #1618570) | Cod sursa (job #2544421)
#include <bits/stdc++.h>
#define mod 101719
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
vector <long long> v[101719+3];
void adauga_in_hash(long long val)
{
long long rest=val%mod;
for(long long i=0; i<v[rest].size(); i++)
{
long long actual_val=v[rest][i];
if(actual_val==val)return;
}
v[rest].push_back(val);
}
long long este_in_hash(long long val)
{
long long rest=val%mod;
for(long long i=0; i<v[rest].size(); i++)
{
long long actual_val=v[rest][i];
if(actual_val==val)return 1;
}
return 0;
}
long long i,x,q,nr;
int main()
{
for(i=1; i<=276997; i++)
{
f>>x;
adauga_in_hash(x);
}
f>>q;
for(i=1; i<=q; i++)
{
f>>x;
if(este_in_hash(x))nr++;
}
g<<nr;
return 0;
}