#include <cstdio>
#include <vector>
#define mod 9013
using namespace std;

vector <long long> x[9013];
vector <long long>::iterator it;
char u[20];
int main()
{
    freopen("dtcsu.in","r",stdin);
    freopen("dtcsu.out","w",stdout);
    int n,i,j,sol=0;
    long long k;
    for(i=1;i<=276997;i++)
    {   j=0;
        k=0;
        fgets(u,20,stdin);
        while(u[j]!='\n') k=k*10+u[j]-'0',j++;
        if(k&1) x[k%mod].push_back(k);
    }
    scanf("%d\n",&n);
    for(i=1;i<=n;i++)
    {
       j=0;
        k=0;
        fgets(u,20,stdin);
        while(u[j]!='\n') k=k*10+u[j]-'0',j++;
        if(k!=0)
        {
            while(!(k&1)) k>>=1;


                for(it=x[k%mod].begin();it!=x[k%mod].end();it++)
            {
                if( *it==k)
                {
                    sol++;
                    break;
                }
            }


        }

    }
    printf("%d",sol);
}