Pagini recente » Cod sursa (job #2609834) | Cod sursa (job #2178332) | Cod sursa (job #1213659) | Cod sursa (job #1513857) | Cod sursa (job #1195045)
#include <cstdio>
#include <unordered_set>
using namespace std;
unordered_set<long long int>h;
int main()
{
freopen("dtcsu.in","r",stdin);
freopen("dtcsu.out","w",stdout);
long long int x,cnt=0,n;
for(register int i=1;i<=276997;i++){
scanf("%lld",&x);
if(x&1)h.insert(x);
}
scanf("%d",&n);
for(register int i=1;i<=n;i++){
scanf("%lld",&x);
if(x&(-x))x/=x&(-x);
if(x and h.find(x)!=h.end())cnt++;
}
printf("%d\n",cnt);
return 0;
}