← 返回比赛

已结束 GESP排位赛#9

← 上一题下一题 →

A3062 | $坏掉的数字键$

来源官方 / 2024

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

时间限制：1000ms 内存限制：128MB 小王子需要将实验的 $N$ 个数据输入到电脑上，但是现在键盘上有一个数字键 $D$ 坏掉了。 一个实验数据 $A_i$ 中如果存在数字 $D$，则无法被正确输入。 小王子想知道，$N$ 个实验数据中有多少个数据可以正确输入。 $\bf{每个测试文件包含\ T\ 个测试用例。}$ $\large{数据范围}$ - $1 \le T \le 100$ - $1 \le N \le 10^4$ - $0 \le D \le 9$ - $1 \le A_i \le 10^{18}$

输入格式

对于每个测试文件格式如下： $\tt{T}$ $\tt{Testcase_1}$ $\tt{Testcase_2}$ $\tt{\vdots}$ $\tt{Testcase_T}$ 对于每个 $\tt{Testcase}$ 格式如下： $\tt{N\ D}$ $\tt{A_1\ A_2\ \cdots\ A_N}$

输出格式

对于每个 $\tt{Testcase}$，在单独的一行中输出可以正确输入的实验数据的数量。

输入输出样例

输入 #1

3
5 1
2 3 1 7 10
7 0
31 2 50 9 66 120 100
6 3
14 31 12345678987654321 177256733518 31929949584959 1164894909997793

输出 #1

3
4
1

C++ 编辑器

输入

输出