Pagini recente » Cod sursa (job #1000582) | Cod sursa (job #547605) | Cod sursa (job #1950396) | Cod sursa (job #3187994) | Cod sursa (job #2206450)
#include <iostream>
#include <unordered_set>
using namespace std;
int main () {
freopen ("dtcsu.in", "r", stdin);
freopen ("dtcsu.out", "w", stdout);
unordered_set < long long > s;
int k = 276997;
long long x;
while (k --) {
scanf ("%lld", &x);
while (not (x & 1)) {
x >>= 1;
}
s.insert (x);
}
int q;
scanf ("%d", &q);
int cnt = 0;
while (q --) {
scanf ("%lld", &x);
while (x and not (x & 1)) {
x >>= 1;
}
if (x and s.find (x) != s.end ()) {
++ cnt;
}
}
printf ("%d\n", cnt);
}