Pagini recente » Cod sursa (job #393277) | Cod sursa (job #3175247) | Cod sursa (job #3200534) | Cod sursa (job #1175160) | Cod sursa (job #1422731)
#include <bits/stdc++.h>
using namespace std;
#define DIM 276997
unordered_set<unsigned long long > lista;
inline int last_bits(int val){ return ((val -1 ) ^ val) & val; }
int main()
{
freopen("dtcsu.in" , "r" , stdin);
freopen("dtcsu.out", "w" , stdout);
unsigned long long val , q,sol=0;
for(register int i=1; i <= DIM; ++i ){
scanf("%ull",&val);
if( val&1 ) lista.insert(val);
}
scanf("%ull",&q);
while(q--){
scanf("%ull",&val);
val /= last_bits(val);
if( lista.find( val ) != lista.end() )
++sol;
}
printf("%ull",sol);
return 0;
}