#include <bits/stdc++.h>
 
#define ne "\n"
#define ll  long long
#define cinn copy(istream_iterator<int>(cin), istream_iterator <int>(), back_inserter(v))
#define coutt copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "))
#define ret return
#define fast() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
 
using namespace std;
 
int main()
{
   int n,k;cin>>n>>k;
   ll count=0;
   while(n--)
   {
       bool ch=0;
      string s;
      cin>>s;
      map<int,bool>mp;
      mp.clear();
      for(int i=0;i<s.size();i++)
      {
          mp[s[i]-'0']=true;
      }
       for (int i = 0; i <=k ; ++i) {
           if(mp[i]==false)
 
           {ch=1;break;}
       }
       if(ch==0)
           count++;
 
   }
   cout<<count<<ne;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiAKI2RlZmluZSBuZSAiXG4iCiNkZWZpbmUgbGwgIGxvbmcgbG9uZwojZGVmaW5lIGNpbm4gY29weShpc3RyZWFtX2l0ZXJhdG9yPGludD4oY2luKSwgaXN0cmVhbV9pdGVyYXRvciA8aW50PigpLCBiYWNrX2luc2VydGVyKHYpKQojZGVmaW5lIGNvdXR0IGNvcHkodi5iZWdpbigpLCB2LmVuZCgpLCBvc3RyZWFtX2l0ZXJhdG9yPGludD4oY291dCwgIiAiKSkKI2RlZmluZSByZXQgcmV0dXJuCiNkZWZpbmUgZmFzdCgpIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpO2Npbi50aWUoTlVMTCk7Y291dC50aWUoTlVMTCk7CiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpCnsKICAgaW50IG4saztjaW4+Pm4+Pms7CiAgIGxsIGNvdW50PTA7CiAgIHdoaWxlKG4tLSkKICAgewogICAgICAgYm9vbCBjaD0wOwogICAgICBzdHJpbmcgczsKICAgICAgY2luPj5zOwogICAgICBtYXA8aW50LGJvb2w+bXA7CiAgICAgIG1wLmNsZWFyKCk7CiAgICAgIGZvcihpbnQgaT0wO2k8cy5zaXplKCk7aSsrKQogICAgICB7CiAgICAgICAgICBtcFtzW2ldLScwJ109dHJ1ZTsKICAgICAgfQogICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPD1rIDsgKytpKSB7CiAgICAgICAgICAgaWYobXBbaV09PWZhbHNlKQogCiAgICAgICAgICAge2NoPTE7YnJlYWs7fQogICAgICAgfQogICAgICAgaWYoY2g9PTApCiAgICAgICAgICAgY291bnQrKzsKIAogICB9CiAgIGNvdXQ8PGNvdW50PDxuZTsKfQ==

MTAgNgoxMjM0NTYwCjEyMzQ1NjAKMTIzNDU2MAoxMjM0NTYwCjEyMzQ1NjAKMTIzNDU2MAoxMjM0NTYwCjEyMzQ1NjAKMTIzNDU2MAoxMjM0NTYwCg==

10 6
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560