Pagini recente » Cod sursa (job #1970141) | Cod sursa (job #1697850) | Cod sursa (job #165814) | Cod sursa (job #2028620) | Cod sursa (job #2300531)
#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 % 2LL != 0LL) {
uSet.insert(nr);
}
}
long long ans = 0;
int Q; in >> Q;
while (Q--) {
long long n; in >> n;
if (n % 2LL == 0LL) {
n /= (n & (-n));
}
if (uSet.find(n) != uSet.end()) {
++ans;
}
}
out << ans << "\n";
in.close(); out.close();
return 0;
}