第一行一個整數(shù)n，表示字符串的長度。

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

第三行一個整數(shù)m，表示單詞的長度。

第四行一個字符串，表示匹配的單詞。

5
ababa
3
aba

2

單詞之間可以重疊。

保證卷子和單詞對應(yīng)的字符串均無空格和tab。

對于80%的數(shù)據(jù)：1 <= n, m <= 10³

對于100%的數(shù)據(jù)：1 <= n, m <= 10⁶