Pagini recente » Cod sursa (job #2424180) | Cod sursa (job #1327453) | Cod sursa (job #910457) | Rating Ionela Simona (ionelasimona) | Cod sursa (job #1856510)
#include <fstream>
#include <cstdio>
#include <vector>
#define MOD 30103
using namespace std;
int N, i, j, Q, r, K;
long long x;
vector<long long> v[MOD];
vector<long long> :: iterator it;
int main()
{
freopen("dtcsu.in", "r", stdin);
freopen("dtcsu.out", "w", stdout);
for (i=1; i<=276997; i++)
{
scanf("%lld", &x);
if (x % 2==1)
{
r=x % MOD;
v[r].push_back(x);
}
}
scanf("%d", &Q);
for (i=1; i<=Q; i++)
{
scanf("%lld", &x);
x/=x & (-x);
r=x % MOD;
for (it=v[r].begin(); it!=v[r].end(); i++)
{
if ((*it)==x)
{
K++;
break;
}
}
}
printf("%d\n", K);
return 0;
}