### 问题描述

在烬寂海中居住着某种智慧生物。它们的文明发展程度相当于地球上的中世纪，但是它们拥有强大的科技与魔法。

一天，王国的法师得到了一段古老的魔法咒文，咒文中似乎隐藏着巨大的能量，但是咒文中有很多相似的字符串片段，法师们相信这些片段与魔法的启动有关。

现在，国王决定招募聪明的你，使用你的技术能力来帮助法师们解开这个谜团。

现在给你一个字符串 $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$。