#include <bits/stdc++.h>
using namespace std;
int n, k, a, b, l;
int main() {
  for (std::cin >> n >> k; n; n--) {
    std::cin >> a;
    b = 0;
    while (a) {
      if (a % 10 <= k) b |= 1 << a % 10;
      a /= 10;
    }
    if (b + 1 == 2 << k) l++;
  }
  std::cout << l;
}
