题目描述
给定一个长度为 $m$ 的字符串 $T$ 以及一个长度为 $n$ 的字符串 $S$，问字符串 $S$ 中出现了多少次字符串 $T$？
输入格式
第一行包含两个正整数 $n,m\ (1\le m\le n\le 10^7)$。
第二行包含一个字符串 $T$。
第三行包含一个字符串 $S$。
数据保证字符串仅由小写英文字母组成。
输出格式
一个整数，表示 $T$ 在 $S$ 中出现的次数。
样例输入 #2
3 7
aba
abababc
样例输入 #3
5 7
burst
magical
来源
2022 CCPC Mianyang Onsite