#include<bits/stdc++.h>
using namespace std;
ifstream F("dtcsu.in");
ofstream G("dtcsu.out");
set<long long> s;
long long n,m,t,i;
int main()
{
    for(;i<276997;++i)
        if(F>>n,n&1)
            s.insert(n);
    for(F>>n;n--;) {
        for(F>>m;m&&(m&1)==0;m>>=1);
        if(s.find(m)!=s.end())
            ++t;
    }
    return G<<t,0;
}