Pagini recente » Cod sursa (job #14948) | Cod sursa (job #1769622) | Cod sursa (job #1082561) | Cod sursa (job #2903484) | Cod sursa (job #1050046)
#include<cstdio>
#include<unordered_set>
using namespace std;
unordered_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;
}