Pagini recente » Cod sursa (job #2648233) | Cod sursa (job #3255166) | Istoria paginii utilizator/uvt_butunoi_cartis_cheroiu-cozma | Cod sursa (job #356340) | Cod sursa (job #1031044)
#include <cstdio>
#include <vector>
#define MOD 31013
using namespace std;
vector <long long> h[MOD];
char cit[30];
int main()
{
freopen("dtcsu.in", "r", stdin);
freopen("dtcsu.out", "w", stdout);
int t=276997, sol=0;
long long x, n;
char *p;
vector <long long>::iterator it;
while(t--)
{
fgets(cit, 30, stdin);
x=0;
for(p=cit;*p>='0'&&*p<='9';p++) x=10*x+*p-'0';
h[x%MOD].push_back(x);
}
scanf("%d\n", &t);
while(t--)
{
fgets(cit, 30, stdin);
x=0;
for(p=cit;*p>='0'&&*p<='9';p++) x=10*x+*p-'0';
n=x%MOD;
for(it=h[n].begin();it!=h[n].end();it++)
{
if(*it==x)
{
sol++;
break;
}
}
}
printf("%d", sol);
}