体育课上，小 A 所在班级的同学们排成了一排。从 第 1 位同学到第 N 位同学编号分别是 1 \sim N。
体育老师记录了每位同学的性别，形成了一个长度为 N 的字符串，在这个字符串中，男同学记位 M，女同学记为 F。
请编程计算出，这个字符串中，如果取出任意的长度为 L 的子串，其中有多少个仅包含 M 或者仅包含 F？
第 1 行包含 2 个整数 N,L。
第 2 行有一个长度为 N 的仅包含字母 M、F 的字符串。
输出一个整数，代表字符串中，任意长度为 L 的子串中，仅包含 M 或者仅包含 F 的子串数量。
6 2 MMMFMM
3
4 3 MMFF
0
20 3 MMMFMFFFFMMMMMFMMFFF
7
区间 [1,2] 中包含 MM，区间 [2,3] 中包含 MM，区间 [5,6] 中包含 MM，因此一共有3 个长度为 2 的区间包含了相同的字符。
对于 60\% 的数据 1 \le N \le 10^4，1 \le L \le N \le 10^3。
对于 100\% 的数据 1 \le N \le 10^6，1 \le L \le N \le 10^6。
东方博宜OJ