#include <cstdio>
#include <cctype>

#define ll long long

#define BUF_SIZE 1<<17

#define C 276997

#define K 20

int p[K]={9811, 9817, 9829, 9833, 9839, 9851, 9857, 9859, 9871, 9883, 9887, 9901, 9907, 9923, 9929, 9931, 9941, 9949, 9967, 9973};
bool ok[K][10000];

int pos=BUF_SIZE;
char buf[BUF_SIZE];
FILE *fin;

inline char nextch(){
    if(pos==BUF_SIZE) fread(buf, BUF_SIZE, 1, fin), pos=0;
    return buf[pos++];
}

inline ll read(){
    ll x=0;
    char ch=nextch();
    while(!isdigit(ch)) ch=nextch();
    while(isdigit(ch)){
        x=10*x+ch-'0';
        ch=nextch();
    }
    return x;
}

int main(){
    FILE *fout;
    fin=fopen("dtcsu.in", "r");
    fout=fopen("dtcsu.out", "w");

    for(int i=0; i<C; i++){
        ll x=read();
        for(int j=0; j<K; j++)
            ok[j][x%p[j]]=1;
    }

    int ans=0;
    for(int q=read(); q; q--){
        ll x=read();
        bool rez=1;
        for(int j=0; j<K; j++)
            rez&=ok[j][x%p[j]];
        ans+=rez;
    }

    fprintf(fout, "%d\n", ans);

    fclose(fin);
    fclose(fout);
    return 0;
}