题目描述

如果一个数字包含所有不大于 $k$ 的数字（即 $0, \dots, k$），我们称该数字为 $k$-好数。你得到一个整数 $k$ 和一个包含 $n$ 个数的数组 $a$。请找出数组 $a$ 中有多少个 $k$-好数（每次出现都计数）。

输入格式

第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 100$，$0 \leq k \leq 9$）。接下来的 $n$ 行中，第 $i$ 行包含一个没有前导零的整数 $a_i$（$1\leq a_i \leq 10^{9}$）。

输出格式

输出一个整数，表示数组 $a$ 中 $k$-好数的数量。

说明/提示

由 ChatGPT 5 翻译

样例

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

10

2 1
1
10

1