#include <bits/stdc++.h>
int q, num, k, ans = 0;
bool app[11];
bool ok(int eg) {
  for (int i = 0; i < 10; i++) app[i] = false;
  while (eg) {
    app[eg % 10] = true;
    eg /= 10;
  }
  for (int i = 0; i <= k; i++) {
    if (!app[i]) return false;
  }
  return true;
}
int main() {
  scanf("%d%d", &num, &k);
  for (int i = 0; i < num; i++) {
    scanf("%d", &q);
    if (ok(q)) ans++;
  }
  printf("%d", ans);
  return 0;
}
