Pagini recente » Cod sursa (job #1341557) | Cod sursa (job #1949504) | Cod sursa (job #2515820) | Cod sursa (job #1596557) | Cod sursa (job #1933961)
#include <bits/stdc++.h>
#define pb push_back
#define NMAX 1000005
#define x first
#define y second
#define ll long long
#define MOD 1000000007
using namespace std;
typedef pair<int,int> pii;
FILE* fin=fopen("dtcsu.in","r");
const unsigned maxb=10000192;
char buf[maxb];
unsigned ptr=maxb;
inline ll getInt(){
ll nr=0;
while(buf[ptr]<'0'||'9'<buf[ptr])
if(++ptr>=maxb)
fread(buf,maxb,1,fin),ptr=0;
while('0'<=buf[ptr]&&buf[ptr]<='9'){
nr=nr*10+buf[ptr]-'0';
if(++ptr>=maxb)
fread(buf,maxb,1,fin),ptr=0;
}
return nr;
}
ofstream fout("dtcsu.out");
unordered_set<ll> mp;
int main() {
int i,q,nr=0;
ll x;
for(i=1;i<=276997;++i) {
x=getInt();
while(!(x&1)) x>>=1;
mp.insert(x);
}
q=getInt();
while(q--) {
x=getInt();
while(!(x&1)) x>>=1;
if(mp.find(x)!=mp.end()) ++nr;
}
fout<<nr;
return 0;
}