#include<fstream>
using namespace std;
ifstream F("dtcsu.in");
ofstream G("dtcsu.out");
#define Z 2048
int n=276997,s,r,t,i,k,p=Z;
long long a[276997],m;
char b[Z];
char A()
{
    if(p==Z)
        F.read(b,Z),p=0;
    return b[p++];
}
long long B()
{
    char c;
    for(c=A();!isdigit(c);c=A());
    long long n=0;
    for(;isdigit(c);n=n*10+c-48,c=A());
    return n;
}
int main()
{
    for(;n--;)
        if(i=B(),i&1)
            a[k++]=i;
    for(s=1;s<k;s<<=1);
    for(n=B();n--;r+=a[i]==m) {
        for(m=B();!(m&1);m>>=1);
        for(i=0,t=s;t;t>>=1)
            if(i+t<k&&a[i+t]<=m)
                i+=t;
    }
    return G<<r,0;
}