该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目：找单词

题目描述

小张有一篇仅由英文小写字母构成的文章。王老师要求改写程序，实现：对于给定的长度为 8 且由小写字母构成的单词，可任意修改字母顺序后，求其在文章中出现的次数。王老师给出 $N$ 个这样的单词，需编程求出所有单词在文章中出现的总次数（文章字母顺序不可调整 ）。

输入格式

• 第 1 行：读入一篇仅由小写字母构成的文章。
• 第 2 行：读入整数 $N$，代表单词的数量。
• 接下来 $N$ 行：每行读入一个长度为 8 的、仅由小写字母构成的单词。

输出格式

输出一个整数，为所有单词在可打乱字母顺序的条件下，在文章中出现的总次数。

样例

• 输入示例1

bbbggggbbgbbgccc
2
gbgbgbgb
gbcbcbcg

• 输出示例1

5

• 解释：第一个单词调整顺序后，在文章不同位置取 8 长度子串匹配 4 次；第二个单词匹配 1 次，总次数 5 。
• 输入示例2

ddkkkddddkkkdkddddkd
6
kkkddddd
dddkdkkk
kdkdkddk
kkkkkkdd
kkkdkkdk
kkdkddkd

• 输出示例2

26

数据范围

• 40% 数据：文章字符串长度在 $[10, 10000]$ ，$1 \leq N \leq 10$
• 70% 数据：文章字符串长度在 $[10, 40000]$ ，$100 \leq N \leq 500$
• 100% 数据：文章字符串长度在 $[10, 10^6]$ ，$1 \leq N \leq 1000$