问题 5388 --k锐数

5388: k锐数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 318  解决: 147
[提交][状态][命题人:]

题目描述

一锐同学最近定义了一种数,称之为k锐数:

给定一个非负整数k, 0<=k<=9, 如果满足如下条件,则称之为k锐数

如果正整数a中含有0到k的所有数,则a为k锐数。

比如k=3, a=12345,因为a中不含有0,所以a不是k锐数。

又比如k=4, a=2345601,因为a中包含了0,1,2,3,4,所以a是k锐数。

输入

输入两个整数n和k, 其中1<=n<=100, 0<=k<=9

下面n行,每行一个整数ai, 1<=ai<=10^9, ai中不含前置0

输出

统计上面n个数中有多少个k锐数
样例输入
Copy
样例1输入
10 6
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
样例2输入
2 1
1
10
样例输出
Copy
样例1输出
10
样例2输出
1

提示

来源

[提交][状态]