#include <chrono>

#include <ctype.h>

#include <fcntl.h>

#include <stdio.h>

#include <sys/mman.h>

#include <sys/stat.h>

#include <sys/types.h>

#include <unistd.h>



#include <ext/pb_ds/assoc_container.hpp>

struct marijuana {

    static unsigned long long splitmix64(unsigned long long x) { //incearca ull

        x += 0x9e3779b97f4a7c15;

        x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;

        x = (x ^ (x >> 27)) * 0x94d049bb133111eb;

        return x ^ (x >> 31);

    }



    size_t operator()(unsigned long long x) const {

        static const unsigned long long FIXED_RANDOM = std::chrono::steady_clock::now().time_since_epoch().count();

        return splitmix64(x + FIXED_RANDOM);

    }

}; __gnu_pbds::gp_hash_table <unsigned long long, char, marijuana> hash;



struct stat sb;

char *buffer;



void init() {

    int fd = open("dtcsu.in", O_RDONLY);

    fstat(fd, &sb);

    buffer = (char*)mmap(0, sb.st_size, PROT_READ, MAP_PRIVATE | MAP_NORESERVE, fd, 0);

    close(fd);

}



int idx = -1;

inline void read(unsigned long long *n) {

    while (!isdigit(buffer[++idx]));



    *n = buffer[idx] ^ '0';

    while (isdigit(buffer[++idx]))

        *n = (*n << 3ull) + (*n << 1ull) + (buffer[idx] ^ '0');

}



int lightread() {

    while (!isdigit(buffer[++idx]));



    int ans = buffer[idx] ^ '0';

    while (isdigit(buffer[++idx]))

        ans = (ans << 3) + (ans << 1) + (buffer[idx] ^ '0');



    return ans;

}



int main(void) {

	unsigned long long n;

    init();



    int sex = 2276997;

    for (; sex; --sex) {

        read(&n);

        //if (n & 1ull)

            //hash[n] = 1;

    }



    int ans = 0;

    for (sex = lightread(); sex; --sex) {

        read(&n);

        if (hash[n >> __builtin_ctzll(n)])

            ++ans;

    }



    fprintf(fopen("dtcsu.out", "w"), "%d", ans);

	return 0;

};