Pagini recente » Cod sursa (job #2034640) | Istoria paginii runda/emag_2016-incepatori-4 | Cod sursa (job #2361666) | Cod sursa (job #1033718) | Cod sursa (job #1220640)
# 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);
while (!(x%2)) x/=2;
p+=(x && S.find(x)!=S.end());
}
printf("%lld\n",p);
return 0;
}