单词统计

第一行一个整数n，表示字符串的长度。

第二行一个字符串，表示卷子。

第三行一个整数m，表示单词的长度。

第四行一个字符串，表示匹配的单词。

5
ababa
3
aba

2

单词之间可以重叠。

保证卷子和单词对应的字符串均无空格和tab。

对于80%的数据：1 <= n, m <= 10³

对于100%的数据：1 <= n, m <= 10⁶