第二题 找M进制数(num)Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
问题描述：Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在信息学课上，楠楠学习了进制数。Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
他知道了原来数不仅可以表示成十进制，还可以表示成二进制，八进制，十六进制，甚至是二十进制，三十进制都可以。而且它们都有一个相同的运算规则：逢M进一，例如：二进制逢二进一，八进制逢八进一。因此，M进制数中每一位上的数可以用0～M-1来表示，即二进制数中只有0和1两种数字，八进制数中有0，1，2…7共八种数字。但是若M大于10时，大于等于10的数字用大写字母表示，例如十六进制数中有0，1，2…9，A…F共16种数字。Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现在老师给出N个任意进制数，要求统计出N个数中合法的M进数的个数。Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式：Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入数据有多行。Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行，有两个整数N(1<=N<=100000)和M(2<=M<=36)，分别表示任意进制数的个数和M进制。Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来有N行，每行一个由数字和大写字母构成的任意进制数,位数小于50。Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式：Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出N个任意进制数中，合法的M进制数的个数。Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例：Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 16Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
102Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
AFFDr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5ADr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
890Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5SDr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例：Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例解释：因为“5S”中“S”不是16进制数的合法数字，故只有4个合法的16进制数。Dr3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
