#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, d = 0, d1;
  bool check;
  long long s;
  cin >> n >> k;
  for (int i = 1; i <= n; i++) {
    bool a[10] = {0};
    cin >> s;
    d1 = 0;
    while (s > 0) {
      int x = s % 10;
      if (x <= k) {
        if (a[x] == 0) d1++;
        a[x] = 1;
      }
      if (d1 == k + 1) break;
      s /= 10;
    }
    if (d1 == k + 1) d++;
  }
  cout << d;
}
