Pagini recente » Cod sursa (job #538614) | Profil poepi | Cod sursa (job #1787162) | Cod sursa (job #2811824) | Cod sursa (job #1495348)
#include <cstdio>
#include <unordered_set>
using namespace std;
unordered_set <long long> mySet;
int Q, nr;
long long X;
int main(){
freopen("dtcsu.in" ,"r", stdin );
freopen("dtcsu.out","w", stdout);
for(int i = 1; i <= 276997; i ++){
scanf("%lld", &X);
if((X&1))
mySet.insert(X);
}
scanf("%d", &Q);
for(int i = 1; i <= Q; i ++){
scanf("%lld", &X);
if(!(X&1) && (X&(-X)))
X /= (X&(-X));
if(mySet.count(X))
nr ++;
}
printf("%d\n", nr);
fclose(stdin );
fclose(stdout);
return 0;
}