#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, c = 0;
  cin >> n >> k;
  set<int> st;
  for (int i = 0; i < n; i++) {
    st.clear();
    string s;
    cin >> s;
    for (int j = 0; j < s.size(); j++) {
      if (((int)s[j] - '0') <= k) st.insert((int)s[j] - '0');
    }
    if (st.size() == k + 1) c++;
  }
  cout << c;
}
