Pagini recente » Cod sursa (job #2108699) | Cod sursa (job #2505900) | Cod sursa (job #606803) | Cod sursa (job #212200) | Cod sursa (job #1050047)
#include<cstdio>
#include<ext/hash_set>
using namespace std;
using namespace __gnu_cxx;
hash_set<long long> h;
int n = 276997;
long long ans;
int main() {
freopen("dtcsu.in", "r", stdin);
freopen("dtcsu.out", "w", stdout);
long long val;
while(n--) {
scanf("%lld",&val);
if(val % 2 == 1)
h.insert(val);
}
scanf("%d",&n);
while(n--) {
scanf("%lld",&val);
val /= (val & -val);
if(h.find(val) != h.end())
++ans;
}
printf("%lld\n",ans);
return 0;
}