Pagini recente » Cod sursa (job #2228107) | Cod sursa (job #707121) | Cod sursa (job #628592) | Cod sursa (job #2628201) | Cod sursa (job #1422736)
#include <bits/stdc++.h>
using namespace std;
#define DIM 276997
unordered_set< long long > lista;
inline long long last_bits(int val){ return ((val -1 ) ^ val) & val; }
int main()
{
freopen("dtcsu.in" , "r" , stdin);
freopen("dtcsu.out", "w" , stdout);
long long val ;
int sol=0, q;
for(int i=1; i <= DIM; ++i ){
scanf("%lld",&val);
if( val&1 ) lista.insert(val);
}
scanf("%d",&q);
for(int i=1;i<=q;++i){
scanf("%lld",&val);
if( !val ) continue;
val /= last_bits(val);
if( lista.find( val ) != lista.end() )
++sol;
}
printf("%d",sol);
return 0;
}