Pagini recente » Cod sursa (job #1699629) | Cod sursa (job #317627) | Cod sursa (job #1173433) | Cod sursa (job #1200835) | Cod sursa (job #2790535)
#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 (int 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;
Adauga (x);
}
int Q;
fin >> Q;
for (int i = 1; i <= Q; i++)
{
fin >> x;
cnt += Cauta(x);
}
fout << cnt << "\n";
fout.close();
return 0;
}