#include <bits/stdc++.h>
using namespace std;
int n, m, k;
int x[1005];
int ans;
bool check(int a, int b) {
  int ct = 0;
  while (a || b) {
    if (a % 2 != b % 2) ct++;
    a >>= 1;
    b >>= 1;
  }
  return ct <= k;
}
int main() {
  cin >> n >> m >> k;
  for (int i = 0; i <= m; i++) cin >> x[i];
  for (int i = 0; i < m; i++) {
    if (check(x[i], x[m])) ans++;
  }
  cout << ans << '\n';
}
