Pagini recente » Cod sursa (job #2945942) | Cod sursa (job #1930017) | Cod sursa (job #138877) | Cod sursa (job #365238) | Cod sursa (job #1156332)
#include <fstream>
#include <vector>
#define mod 9013
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
vector <long long> x[9013];
vector <long long>::iterator it;
int main()
{
int n,i,sol=0;
long long k;
for(i=1;i<=276997;i++)
{
fin>>k;
if(k&1) x[k%mod].push_back(k);
}
fin>>n;
for(i=1;i<=n;i++)
{
fin>>k;
if(k!=0)
{
while(!(k&1)) k>>=1;
for(it=x[k%mod].begin();it!=x[k%mod].end();it++)
{
if( *it==k)
{
sol++;
break;
}
}
}
}
fout<<sol;
}