题目描述

给定一个字符串$S$，及一个包含$n$个字符串的文本库$\{T\}$，文本库内字符串分别为$T_1,T_2,...,T_n$。由于字符串$S$字迹模糊不清，其某些位置上的字符没有办法进行辨认，这些模糊的位置，用 ? 代替。

我们认为一个字符串$T_i$能和字符串$S$模糊匹配，指两个字符串长度完全相同，且可以将$S$中模糊的位置替换成任意字符，使得它与$T_i$每个位置上的字符均完全相同。（比较时区分大小写）

现在请你求出，文本库中一共有多少个字符串能和字符串$S$模糊匹配?

输入格式

输入共$n+2$行： 第一行，一个字符串$S$ 第二行，一个正整数$n$，表示文本库内的字符串数量 接下去$n$行，每行一个字符串，分别表示$T_1,T_2,...,T_n$。

输出格式

输出共一行，一个正整数，表示文本库内有多少个字符串能和字符串$S$模糊匹配?

I?I
4
iai
IAI
IaI
abc

2

样例解释 1

文本库内，IAI与IaI 均可与 I?I 模糊匹配。

数据范围

• 对于 $30\%$的数据，$1 \leq n \leq 10$
• 对于 $60\%$的数据，$1 \leq n \leq 10^3$
• 对于 $100\%$的数据，$1 \leq n \leq 10^4$，且每个字符串的长度均不超过$10^3$ 数据保证，输入的字符串，只包含大写字母与小写字母。