Pagini recente » Cod sursa (job #169113) | Cod sursa (job #474728) | Cod sursa (job #2610157) | Cod sursa (job #1443607) | Cod sursa (job #1032020)
#include <fstream>
#include <algorithm>
using namespace std;
#define Nmax 300000
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
int Q,sol;
long long N,v[Nmax];
int CB(long long N)
{
int st=1,dr=276997,mij=0;
while(st<=dr)
{
mij=(st+dr)/2;
if(v[mij]==N)return 1;
else if(v[mij]>N)dr=mij-1;
else st=mij+1;
}
return 0;
}
int main()
{
for(int i=1;i<=276997;++i)f>>v[i];
sort(v+1,v+276998);
f>>Q;
for(int i=1;i<=Q;++i)
{
long long N;
f>>N;
if(CB(N))++sol;
}
g<<sol<<'\n';
f.close();g.close();
return 0;
}