【题目描述】

给定一个长度为 $n$ 的字符串 $s$，以及 $m$ 个询问字符串。第 $i$ 个询问字符串记为 $t_i$。

如果能够从 $s$ 中选出若干个字符，组成顺序与 $t_i$ 完全相同的字符串，则称 $t_i$ 是 $s$ 的一个子序列。选出的字符在 $s$ 中可以不连续，但必须保持原有的相对顺序。

请你判断这 $m$ 个询问字符串中，有多少个是 $s$ 的子序列。

例如，字符串 abcde 的子序列包括 ace、bde 和 abcde，但不包括 aec，因为 e 在 a 的后面而 c 在 e 的前面。

【输入描述】

第一行输入两个整数 $n,m$，分别表示字符串 $s$ 的长度和询问字符串的个数。

第二行输入一个长度为 $n$ 的字符串 $s$。

接下来 $m$ 行，每行输入一个字符串 $t_i$，表示一个询问。

保证：

• $1\le n\le 2\times 10^6$；
• $1\le m\le 3\times 10^5$；
• $s$ 和所有 $t_i$ 均只包含小写英文字母；
• $1\le |t_i|\le 10^7$；
• 所有询问字符串的长度之和不超过 $10^7$。

【输出描述】

输出一个整数，表示是 $s$ 的子序列的询问字符串个数。

【样例 1】

【样例 1 输入】

5 6
abcde
ace
bde
aec
abcde
aa
edc

【样例 1 输出】

3

【样例 1 解释】

ace、bde 和 abcde 都是 abcde 的子序列；aec 的字符顺序不一致，aa 和 edc 也无法满足要求，因此答案为 $3$。

【样例 2】

【样例 2 输入】

14 8
mississippiabc
issi
ssip
ppi
miss
abc
isabc
issippi
xyz

【样例 2 输出】

7

【数据规模与约定】

本题共有 $3$ 个测试集，共 $10$ 个测试点。