codeforces Fedor and New Game

#include<iostream>
#include<stack>
#include<cstring>
#include<cstdio>
#include<queue>
#include<vector>
#include<algorithm>
#define INF 0x3f3f3f3f
using namespace std;

int a[];

int main(){
    int n, m, k;
    int ans, ret=;
    scanf("%d%d%d", &n, &m, &k);
    for(int i=; i<=m; ++i)
        scanf("%d", &a[i]);
    scanf("%d", &ans);
    for(int i=; i<=m; ++i){
        int tmp = ans^a[i], cnt=;
        while(tmp){
            if(tmp&) ++cnt;
            tmp>>=;
        }
        if(cnt<=k)  ++ret;
    }
    printf("%d\n", ret);
    return ;
}