Pagini recente » Cod sursa (job #2409034) | Cod sursa (job #2107899) | Cod sursa (job #2938338) | Cod sursa (job #2855995) | Cod sursa (job #1422733)
#include <bits/stdc++.h>
using namespace std;
#define DIM 276997
unordered_set< 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);
long long val , q;
int sol=0;
for(register int i=1; i <= DIM; ++i ){
scanf("%lld",&val);
if( val&1 ) lista.insert(val);
}
scanf("%lld",&q);
while(q--){
scanf("%lld",&val);
val /= last_bits(val);
if( lista.find( val ) != lista.end() )
++sol;
}
printf("%d",sol);
return 0;
}