#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 ;
}