蝈蝈有一个长度为n的字符串,只包含小写字母,现在想知道该字符串长度为m的子串有多少种?
第一行两个整数n,m,分别表示字符串的长度及子串的长度(1 ≤ m ≤ n ≤ 100000)
第二行一个长度为n的字符串,只包含小写字母
输出长度为m的子串的种类数
5 2 ababc
3 tip:"ab"、"ba"、"bc"