Pagini recente » Cod sursa (job #1417966) | Cod sursa (job #2425853) | Cod sursa (job #1556584) | Cod sursa (job #2912241) | Cod sursa (job #1220645)
# include <cstdio>
# include <unordered_set>
using namespace std;
unordered_set <long long> S;
int main(void)
{
freopen("dtcsu.in","r",stdin);
freopen("dtcsu.out","w",stdout);
long long x;
for (int i=1;i<=276997;++i)
{
scanf("%lld\n",&x);
if (x%2) S.insert(x);
}
int n;
scanf("%lld\n",&n);
int p=0;
while (n--)
{
scanf("%lld\n",&x);
if (x & (-x)) x/=x & (-x);
p+=(x && S.find(x)!=S.end());
}
printf("%lld\n",p);
return 0;
}