Pagini recente » Cod sursa (job #348315) | Cod sursa (job #856635) | Cod sursa (job #685466) | Cod sursa (job #680474) | Cod sursa (job #1740005)
#include<cstdio>
#include<unordered_set>
#define DIM 8192
using namespace std;
char buffer[DIM];
int position=0;
unordered_set<long long> Set;
void read(long long &number){
number=0;
while(buffer[position]<'0'||buffer[position]>'9'){
position++;
if(position==DIM){
fread(buffer,1,DIM,stdin);
position=0;
}
}
while(buffer[position]>='0'&&buffer[position]<='9'){
number=number*10+buffer[position]-'0';
position++;
if(position==DIM){
fread(buffer,1,DIM,stdin);
position=0;
}
}
}
int main(){
freopen("dtcsu.in","r",stdin);
freopen("dtcsu.out","w",stdout);
int i,answer=0;
long long x,q,n;
for(i=1;i<=276997;i++){
read(x);
if((x&1))
Set.insert(x);
}
read(q);
for(i=1;i<=q;i++){
read(n);
if(n!=0)
n/=n&(-n);
if(n!=0&&Set.find(n)!=Set.end())
answer++;
}
printf("%d",answer);
return 0;
}