输入描述:

第一行包含一个正整数  表示模式串的个数。
接下来  行，第 ii 行包含一个由小写英文字母构成的非空字符串 。
最后一行包含一个由小写英文字母构成的非空字符串 
数据不保证任意两个模式串不相同。

输出描述:

输出包含 行，其中第  行包含一个非负整数表示  在  中出现的次数。

备注:

,  的长度总和不超过 ， 的长度不超过 。
题目来源：Luogu P5357