Pagini recente » Cod sursa (job #531204) | Cod sursa (job #558678) | Cod sursa (job #288677) | Cod sursa (job #309485) | Cod sursa (job #2790562)
#include <bits/stdc++.h>
#define P 8191
using namespace std;
ifstream fin ("dtcsu.in");
ofstream fout ("dtcsu.out");
vector <long long> h[P];
void Adauga (long long x)
{
int r = x % P;
h[r].push_back (x);
}
bool Cauta (long long x)
{
int r = x % P;
for (long long i : h[r])
if (i == x)
return 1;
return 0;
}
int main()
{
long long cnt = 0;
long long x;
for (int i = 1; i <= 276997; i++)
{
fin >> x;
if (x > 0) x /= (x & (-x));
Adauga (x);
}
int Q;
fin >> Q;
for (int i = 1; i <= Q; i++)
{
fin >> x;
if (x > 0) x /= (x & (-x));
cnt += Cauta(x);
}
fout << cnt << "\n";
fout.close();
return 0;
}