#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, i, j;
  cin >> n >> k;
  string s;
  int ans = 0;
  bool t[k + 1];
  for (i = 0; i < n; i++) {
    memset(t, false, sizeof t);
    cin >> s;
    for (j = 0; s[j] != '\0'; j++) t[s[j] - '0'] = true;
    for (j = 0; j <= k && t[j]; j++)
      ;
    if (j == k + 1) ans++;
  }
  cout << ans;
}
