A23468.坏掉的数字键
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
时间限制:1000ms
内存限制:128MB
小王子需要将实验的 N 个数据输入到电脑上,但是现在键盘上有一个数字键 D 坏掉了。
一个实验数据 Ai 中如果存在数字 D,则无法被正确输入。
小王子想知道,N 个实验数据中有多少个数据可以正确输入。
每个测试文件包含 T 个测试用例。
数据范围
- 1≤T≤100
- 1≤N≤104
- 0≤D≤9
- 1≤Ai≤1018
输入格式
对于每个测试文件格式如下:
T
Testcase1
Testcase2
⋮
TestcaseT
对于每个 Testcase 格式如下:
N D
A1 A2 ⋯ AN
输出格式
对于每个 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
说明/提示
样例 1:
数字键 1 坏掉了,所以只有 2,3,7 这 3 个数可以正确输入,1,10 这两个数含有数字 1 所以无法正确输入。
样例 2:
数字键 0 坏掉了,所以 31,2,9,66 这 4 个数可以正确输入,50,120,100 这三个数无法正确输入。