题目描述

输出一个整数序列中的数，数位上包含指定数字相同的个数.

输入格式

输入包含三行：

第一行为N，表示整数序列的长度；

第二行为N个整数，整数之间以一个空格分开；

第三行包含一个整数，为指定的数字m。

输出格式

输出的N个数中，数字中含有m的数的个数。

样例数据

input

3
2 3 22
2

output

2

数据规模与约定

$1\leq n \leq 10^6$

$0\leq m \leq 9$

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$