Pagini recente » Diferente pentru preoni-2007/runda-2 intre reviziile 11 si 10 | Istoria paginii utilizator/danaherescu | Monitorul de evaluare | Monitorul de evaluare | Cod sursa (job #2367569)
#include <bits/stdc++.h>
using namespace std;
#define ll long long
set <ll>s;
ll x,n,total,i;
int main()
{
freopen("dtcsu.in","r",stdin);
freopen("dtcsu.out","w",stdout);
for (i=1;i<=276997;i++){
scanf("%lld",&x);
s.insert(x/(x&-x));
}
scanf("%lld",&n);
while (n){
n--;
scanf("%lld",&x);
if (x==0) continue;
if (s.find(x/(x&-x))!=s.end()){
total++;
}
}
printf("%lld",total);
return 0;
}