301925: CF365A. Good Number
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Good Number
题意翻译
## 题目描述 若一个数的各位包含(但不限于)从0~k的每个数,定义它 为“k好数”(k∈(0..9))。现给出一个有n个数的数列a,问其中有多少个数是“k好数”? ## 输入描述 第一行:n和k(n <= 100) 第二行:n个数,表示a数组(ai <= 1e9) ## 输出描述 仅一行,“k好数”的数量。题目描述
Let's call a number $ k $ -good if it contains all digits not exceeding $ k $ ( $ 0,...,k $ ). You've got a number $ k $ and an array $ a $ containing $ n $ numbers. Find out how many $ k $ -good numbers are in $ a $ (count each number every time it occurs in array $ a $ ).输入输出格式
输入格式
The first line contains integers $ n $ and $ k $ ( $ 1<=n<=100 $ , $ 0<=k<=9 $ ). The $ i $ -th of the following $ n $ lines contains integer $ a_{i} $ without leading zeroes ( $ 1<=a_{i}<=10^{9} $ ).
输出格式
Print a single integer — the number of $ k $ -good numbers in $ a $ .
输入输出样例
输入样例 #1
10 6
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
输出样例 #1
10
输入样例 #2
2 1
1
10
输出样例 #2
1