Pagini recente » Cod sursa (job #1185786) | Cod sursa (job #121438) | Cod sursa (job #2122940) | Istoria paginii runda/hoata-pls2 | Cod sursa (job #1784038)
#include<bits/stdc++.h>
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
long long v1[280002];
int n,s;
long long nr;
bool binary(long long nr)
{
int a=1;
int b=276997;
while(a!=b)
{
int m=(a+b)/2;
if(v1[m]==nr)
return true;
else
if(v1[m]<nr)
a=m+1;
else
b=m-1;
}
return false;
}
int main()
{
for(int i=1;i<=276997;++i)
{
f>>v1[i];
}
sort(v1+1,v1+276998);
f>>n;
for(int i=1;i<=n;++i)
{
f>>nr;
s+=binary(nr);
}
g<<s<<'\n';
g.close();
}