#include<stdio.h>
#include<string.h>//刚做codeforces上的比赛题我都没看懂啊啊啊啊啊啊
int main() {
int n,m,i,k,visit[110],total;
while(scanf("%d%d",&n,&m)!=EOF) {
total=0;
while(n--) {
scanf("%d",&k);
memset(visit,0,sizeof(visit));
while(k) {
visit[k%10]=1;
k/=10;
}
for(i=0;i<=m;i++)
if(visit[i]==0)break;
if(i==m+1)
total++;
}
printf("%d
",total);
}
return 0;
}