#include <bits/stdc++.h>
using namespace std;
int n, m, k, i, x[1002], nr;
bool friends(int a, int b) {
  int cnt = 0;
  for (int j = 1; j <= n; j++) {
    if ((a & 1) != (b & 1)) {
      cnt++;
    }
    a >>= 1;
    b >>= 1;
  }
  return cnt <= k;
}
int main() {
  cin >> n >> m >> k;
  for (i = 1; i <= m + 1; i++) cin >> x[i];
  for (i = 1; i <= m; i++)
    if (friends(x[i], x[m + 1])) nr++;
  cout << nr;
}
