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