Pagini recente » Cod sursa (job #1465902) | Cod sursa (job #789597) | Cod sursa (job #2391823) | Cod sursa (job #1913243) | Cod sursa (job #1497062)
/*
Inspired by other well known programmers :D
*/
#include <cstdio>
#include <unordered_set>
#define DIM 276997
using namespace std;
FILE *fin =freopen("dtcsu.in" ,"r",stdin );
FILE *fout=freopen("dtcsu.out","w",stdout);
unordered_set <long long int> mySet;
long long int ub(long long int x){
return ((x ^ (x - 1)) & x);
}
void Read(){
int i;
long long int val;
for(i = 1; i <= DIM; ++i){
scanf("%lld ", &val);
if( val & 1 )
elem.insert(val);
}
return;
}
void Write(){
int Q, sol = 0;
long long int val;
scanf("%d", &Q);
for(int i = 1; i <= Q; ++i){
scanf("%lld", &val);
if(!val)
continue;
val /= ub(val);
if(mySet.find(val) != mySet.end())
++ sol;
}
printf("%d", sol);
return;
}
int main(){
Read();
Write();
return 0;
}