C++ :

#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
string s;
int work1(string s)
{
	for(int i=0;i<s.size();i++)
		if(s[i]<48 || s[i]>m+48-1) return 0;
	return 1;
}
int work2(string s)
{
	for(int i=0;i<s.size();i++)
		if(s[i]<'0' || s[i]>'9' && s[i]<'A' || s[i]>65+m-11) return 0;	
	return 1;
}
int main()
{
	cin>>n>>m;
	while(n--)
	{
		cin>>s;
		if(m<=10)	ans+=work1(s);
		else	ans+=work2(s);		
	}
	cout<<ans;	
	cin>>s;
	return 0;
}