Pagini recente » Cod sursa (job #1003715) | Cod sursa (job #1931983) | Rezultatele filtrării | Cod sursa (job #1956997) | Cod sursa (job #1035025)
#include <fstream>
#include <algorithm>
#include <vector>
#define Nmax 276997
#define pb push_back
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
int Q,sol;
long long N,x;
vector < long long > v;
inline bool CB(long long N)
{
int st=0,dr=Nmax-1;
while(st<=dr)
{
int mij=(st+dr)/2;
if(v[mij]==N)return true;
else if(N<v[mij])dr=mij-1;
else st=mij+1;
}
return 0;
}
int main()
{
for(int i=1;i<=276997;++i)
{
long long x;
f>>x;
v.pb(x);
}
sort(v.begin(),v.end());
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;
}