AT_joi2013yo_c.看板 (Signboard)

给出一个字符串 $s(3 \le |s| \le 25)$，再给出 $N(1 \le N \le 100)$ 个字符串（若一个字符串为 $S_i$，则 $1 \le |S_i| \le 100$）。

对于这 $N$ 个字符串中的其中一个：

• 字符串中含有 $s$ 中的所有字符，且顺序不变。

• 字符串中上一步的每两个字符之间的字符数，是相等的，称其为分布均匀。

如果以上两个条件都符合，说明这个字符串是“好的”。

请你找出有多少个“好的”字符串。

$N$
$s$
$S_1$
$S_2$
$\dots$
$S_N$

一个数，表示“好的”字符串的数量。

样例

输入 #1

4
bar
abracadabra
bear
bar
baraxbara

输出 #1

3

样例解释

字符串 $s$ 为 bar。

• 第一个字符串是 abracadabra，其中第 $2,6,10$ 个字符可以组成 $s$，并且其余的字符是均匀的，所以它是“好的”。

• 第二个字符串是 bear，其中第 $1,3,4$ 个字符串可以组成 $s$，但是其余的字符不是均匀的，所以它不符合要求。

• 第三个字符串是 bar，其中第 $1,2,3$ 个字符串可以组成 $s$，并且其余的字符是均匀的（因为没有），所以它是“好的”。

• 第四个字符串是 baraxbara，其中第 $1,2,3$ 或 $6,7,8$ 个字符串，并且其余的字符是均匀的，所以它是“好的”。

因此，第 $1,3,4$ 个字符串是“好的”，故输出 $3$。

---

Translate by @Moon_Traveller.