Pagini recente » Cod sursa (job #2440339) | Cod sursa (job #2977112) | Cod sursa (job #2279936) | Cod sursa (job #2082641) | Cod sursa (job #2300516)
#include <bits/stdc++.h>
using namespace std;
ifstream in("dtcsu.in");
ofstream out("dtcsu.out");
unordered_set< long long > uSet;
int main() {
ios::sync_with_stdio(false); in.tie(0); out.tie(0);
for (int i = 1; i <= 276997; ++i) {
long long nr; in >> nr;
if (nr % 2 != 0) {
uSet.insert(nr);
}
}
long long ans = 0;
int Q; in >> Q;
while (Q--) {
long long n; in >> n;
while (n % 2LL == 0) {
n /= 2LL;
}
if (uSet.find(n) != uSet.end()) {
++ans;
}
}
out << ans << "\n";
in.close(); out.close();
return 0;
}