← 返回题目列表

Codeforces · 365/A

A. 好号码

中文机器翻译题面 查看原题

如果一个数字包含的所有数字不超过 k (0, ..., k),我们将其称为 k-good。你有一个数字 k 和一个包含 n 个数字的数组 a。找出 a 中有多少个 k-good 数字(对数组 a 中每次出现的每个数字进行计数)。

输入

第一行包含整数 n 和 k (1 ≤ n ≤ 100, 0 ≤ k ≤ 9)。以下 n 行中的第 i 行包含不带前导零的整数 ai (1 ≤ ai ≤ 109)。

输出

打印单个整数 — a 中 k 好数的数量。

示例

输入 #1

10 6
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560

输出 #1

10

输入 #2

2 1
1
10

输出 #2

1