Pagini recente » Cod sursa (job #1979650) | Cod sursa (job #1916071) | Cod sursa (job #1768886) | Cod sursa (job #722151) | Cod sursa (job #1220643)
# 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&1) 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;
}