Pagini recente » Cod sursa (job #1234062) | Cod sursa (job #885426) | Cod sursa (job #2197187) | Cod sursa (job #1046690) | Cod sursa (job #1849998)
#include<stdio.h>
#include<vector>
#define M 12289
using namespace std;
vector <long long> h[13000];
inline vector<long long>::iterator find_value(long long x)
{
int ord = x % M;
vector<long long>::iterator it;
for (it = h[ord].begin(); it != h[ord].end(); ++it)
if (*it == x)
return it;
return h[ord].end();
}
int main(){
freopen("dtcsu.in", "r", stdin);
freopen("dtcsu.out", "w", stdout);
long long i, n, x;
for(i=1;i<=276997;i++){
scanf("%d", &x);
if(x % 2) h[x % M].push_back(x);
}
int r=0;
scanf("%d", &n);
for(i=1;i<=n;i++){
scanf("%d", &x);
while(x % 2 == 0) x/=2;
if (find_value(x) != h[x % M].end()) ++r;
}
printf("%d", r);
return 0;
}