codeforces365A

#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\n",total);

}

return 0;

}