编程题：string

给定一个只含有小写字母的文本串，给定$n$个模式串，求每个模式串在文本串中的出现次数

### 输入格式:

第一行输出模式串的个数$n$

接着从第二行开始读入一个文本串，文本串只包含小写字母，无空格和回车

再之后读入$n$行模式串，模式串之间用回车间隔

需要注意的是：

$n \le 20$

文本串的长度 $\le 50000$

模式串的长度$\le 20$



### 输出格式:

输出共包括$n$行，每一行按顺序输出每一个模式串的出现次数
### 输入样例:

in
3
abcabcabcabbb
abc
ab
b


### 输出样例:

out
3
4
6







答案：若无答案欢迎评论