Pagini recente » Cod sursa (job #2357989) | Cod sursa (job #2295269) | Cod sursa (job #2629050) | Cod sursa (job #546554) | Cod sursa (job #1068009)
#include <fstream>
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
#define ll long long
#define mod 100001
ll a;
int ans;
int i, j, Q;
int n = 276997;
struct nod {
ll x;
nod *next;
};
nod *H[mod + 3];
void add(ll v) {
int t = v % mod;
nod *p = new nod;
p->x = v;
p->next = H[t];
H[t] = p;
}
inline int search_hash(ll v) {
int t = v % mod;
for (nod *it = H[t]; it; it = it->next)
if (it->x == v) return 1;
return 0;
}
int main() {
for (i = 1; i <= n; ++i) {
fin >> a;
if (a & 1LL)
add(a);
}
fin >> Q;
while (Q--) {
fin >> a;
if (a && search_hash(a /(a &(-a))))
++ans;
}
fout << ans << '\n';
return 0;
}