Pagini recente » Statistici Balan Anca-Sorana (anca-sorana) | Cod sursa (job #2138255) | Cod sursa (job #1533121) | Cod sursa (job #1093175) | Cod sursa (job #1050048)
#include<cstdio>
#include<vector>
using namespace std;
const int dim = 210000;
vector<long long> h[dim];
int n = 276997;
long long ans;
int find(int val) {
int key = val % dim;
for(auto it = h[key].begin(); it!=h[key].end(); ++it)
if(*it == val)
return 1;
return 0;
}
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[val % dim].push_back(val);
}
scanf("%d",&n);
while(n--) {
scanf("%lld",&val);
val /= (val & -val);
ans += find(val);
}
printf("%lld\n",ans);
return 0;
}