#include <bits/stdc++.h>
using namespace std;
bool cnt[15];
int main() {
  int n, k, a, i, ans;
  scanf("%d%d", &n, &k);
  ans = 0;
  while (n--) {
    scanf("%d", &a);
    memset(cnt, 0, sizeof(cnt));
    while (a > 0) {
      cnt[a % 10] = true;
      a /= 10;
    }
    for (i = 0; i <= k; i++)
      if (!cnt[i]) break;
    if (i == k + 1) ans++;
  }
  printf("%d\n", ans);
  return 0;
}
