Pagini recente » Cod sursa (job #1865961) | Cod sursa (job #2641509) | Cod sursa (job #2709167) | Cod sursa (job #1495394) | Cod sursa (job #1495365)
#include <cstdio>
#include <unordered_set> // chiar nu stiam ca exista chestia asta
#define DIM 276997
using namespace std;
unordered_set <long long> mySet;
int Q, nr, i;
long long X;
int main(){
freopen("dtcsu.in" ,"r", stdin );
freopen("dtcsu.out","w", stdout);
for(i = 1; i <= DIM; i ++){
scanf("%lld", &X);
if( (X & 1) )
mySet.insert(X);
}
scanf("%d", &Q);
for(i = 1; i <= Q; i ++){
scanf("%lld", &X);
if( !X ) continue;
X /= (X & ( -X ));
if(mySet.find(X) != mySet.end()) // inspired by other well respected programmers
nr ++;
}
printf("%d\n", nr);
fclose(stdin );
fclose(stdout);
return 0;
}