Pagini recente » Cod sursa (job #1691157) | Cod sursa (job #1865255) | Cod sursa (job #1689267) | Cod sursa (job #1577788) | Cod sursa (job #2790522)
#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 (int x)
{
int r = x % P;
h[r].push_back (x);
}
int Cauta (int x)
{
int r = x % P;
for (int i : h[r])
if (i == x)
return 1;
return 0;
}
int main()
{
int 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";
return 0;
}