### 问题描述 在烬寂海中居住着某种智慧生物。它们的文明发展程度相当于地球上的中世纪，但是它们拥有强大的科技与魔法。 一天，王国的法师得到了一段古老的魔法咒文，咒文中似乎隐藏着巨大的能量，但是咒文中有很多相似的字符串片段，法师们相信这些片段与魔法的启动有关。 现在，国王决定招募聪明的你，使用你的技术能力来帮助法师们解开这个谜团。 现在给你一个字符串 $S$（主串），还有若干个模式串 $P$。你需要统计每一个模式串在主串中出现的次数。 ### 输入格式 第一行：一个字符串 $S$，表示主串，只包含小写英文字母。 第二行：一个整数 $n$，表示有 $n$ 个模式串。 接下来的 $n$ 行：每行一个字符串，代表一个模式串 $P$，只包含小写英文字母。 ### 输出格式 $n$ 行，每行一个整数，表示对应模式串在主串中出现的次数。 ### 样例输入 ``` bluemooninthedarkmoon 3 moon blue dark ``` ### 样例输出 ``` 2 1 1 ``` ### 测评数据规模 主串的长度：$|S| \leq 1\times 10^5$。 模式串的数量：$1 \leq n \leq 100$。 模式串的长度：$|P| \leq 1000$。