#include <bits/stdc++.h>
using namespace std;
int n, k, cnt;
long long a;
int main() {
  cin >> n >> k;
  set<int> st;
  while (n--) {
    st.clear();
    cin >> a;
    while (a > 0) {
      if (a % 10 <= k) st.insert(a % 10);
      a /= 10;
    }
    if ((int)st.size() == k + 1) cnt++;
  }
  cout << cnt;
  return 0;
}
