#include <bits/stdc++.h>
using namespace std;
bool met[11];
bool f(int x, int k) {
  memset(met, 0, sizeof(met));
  while (x) {
    met[x % 10] = true;
    x /= 10;
  }
  for (int i = 0; i <= k; i++)
    if (!met[i]) return false;
  return true;
}
int main() {
  int n, k, x;
  cin >> n >> k;
  int r = 0;
  while (n--) {
    cin >> x;
    if (f(x, k)) r++;
  }
  cout << r;
  return 0;
}
