CF149E Martian Strings

在对火星人的研究中，Petya 清楚地认识的火星人非常懒。他们喜欢一睡不醒。 想象一个火星人长着一行 $n$ 只眼睛，这些眼睛从左到右被编号为 $1$ 到 $n$。当一个火星人睡觉时，他为每一只眼睛都戴上眼罩（所以火星的白天不会惊醒他）。每一个眼罩里面有个大写字母，所以，当一个火星人醒来睁开眼时，他看到一个长为 $n$ 的大写字母构成的字符串。 “叮咚！”闹钟响了，这个火星人已经醒了，但他还没睁开眼。他感觉这一天会很艰难，所以他想睁开眼看些好东西。火星人认为只有 $m$ 个火星语中的单词是美的。另外，在清晨睁开所有的眼睛对他来说是困难的。更正式的说，这个火星人选择四个整数 $a,b,c,d$（$1\le a \le b < c \le d \le n$）。在火星人睁开眼后，他从左到右阅读所有能看见的字母，因此，他能读到一些单词。 考虑火星人能看到的所有不同的单词，你的任务是计算这里买呢有多少个美的单词。

第一行有一个大写字母构成的非空字符串，设它的长度为 $n$，下一行输入 $m$，代表美的单词的数目。 接下来输入 $m$ 行，每行是一个美的单词 $p_i$，其也由大写字母构成，它们的长度在 $1$ 到 $1000$ 之间。这些字符串两两不同。

输出一个整数，即他能看到的美的字符串的个数。

考虑样例，火星人只能看到第二个美的字符串，如果他睁开的眼睛段为 $a=1,b=2,c=4,d=5$ 或 $a=1,b=2,c=6,d=7$。