1818: 航仔的集色卡
[Creator : ]
Description
航仔拿到了一个长度为 n 的字符串，该字符串仅由大写字母组成。
航仔很喜欢红色（用'R'字母表示），但他非常讨厌绿色（用'P'字母表示）。
他想收集连续子串到他的集色卡上（取一个连续子串），该子串包含至少 k 个红色，且不能包含绿色。
你能告诉他有多少合法的方案可以取到吗？
注：只要连续子串的起始位置或终止位置不同，我们就认为是两个不同的方案。
航仔很喜欢红色（用'R'字母表示），但他非常讨厌绿色（用'P'字母表示）。
他想收集连续子串到他的集色卡上（取一个连续子串），该子串包含至少 k 个红色，且不能包含绿色。
你能告诉他有多少合法的方案可以取到吗？
注：只要连续子串的起始位置或终止位置不同，我们就认为是两个不同的方案。
Input
第一行输入两个正整数 n 和 k ，用空格隔开。
输入一行字符串，该字符串保证仅包含大写字母（'A'到'Z'）。
数据范围：
1<=n<=200000
1<=k<=20
输入一行字符串，该字符串保证仅包含大写字母（'A'到'Z'）。
数据范围：
1<=n<=200000
1<=k<=20
Output
取一个连续子串，包含至少 k 红色，并且不包含绿色的子串。
Sample Input Copy
13 3
RRRPBRRRDBRPR
Sample Output Copy
10
HINT
第一个样例中：
共有 10 个合法的子串选择方式。分别是：
s[0,2] = "RRR"
s[4,7] = "BRRR"
s[4,8] = "BRRRD"
s[4,9] = "BRRRDB"
s[4,10] = "BRRRDBR"
s[5,7] = "RRR"
s[5,8] = "RRRD"
s[5,9] = "RRRDB"
s[5,10] = "RRRDBR"
s[6,10] = "RRDBR"
共有 10 个合法的子串选择方式。分别是：
s[0,2] = "RRR"
s[4,7] = "BRRR"
s[4,8] = "BRRRD"
s[4,9] = "BRRRDB"
s[4,10] = "BRRRDBR"
s[5,7] = "RRR"
s[5,8] = "RRRD"
s[5,9] = "RRRDB"
s[5,10] = "RRRDBR"
s[6,10] = "RRDBR"