Pagini recente » Cod sursa (job #1673833) | Cod sursa (job #1139052) | Cod sursa (job #821816) | Cod sursa (job #514495) | Cod sursa (job #1561482)
#include <stdio.h>
#include <vector>
#define mod 123451
using namespace std;
typedef long long int ll;
int n,nr;
ll x;
vector <ll> uhash[mod+10];
void add_inhash(ll x) { int y=x%mod; uhash[y].push_back(x); }
bool inhash(ll x)
{
int y=x%mod;
for (unsigned int i=0;i<uhash[y].size();i++)
if (uhash[y][i]==x) return true;
return false;
}
int main()
{
freopen("dtcsu.in","r",stdin);
freopen("dtcsu.out","w",stdout);
for (int i=1;i<=276997;i++) {
scanf("%lld",&x); add_inhash(x);
}
scanf("%d",&n);
for (int i=1;i<=n;i++) {
scanf("%lld",&x);
if (inhash(x)) nr++;
}
printf("%d",nr);
return 0;
}