Bingbong的字符串世界
题号：NC269149
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

⭐“星星会暗，月亮会有一天找不到踪迹
即使没有遇见在银河，和你相遇本身就很浪漫了。”
ACCEPT 或者是 WA 这是一个值得深思的问题！

Bingbong认为一个字符串T是“好字符串”需要满足以下条件：
1.字符串的长度|T|\geq k。
2.字符串T既包含ACCEPT子序列且不包含WA子序列。

现在给定一个长度为n的字符串S,Bingbong想知道字符串S中包含多少个子串是“好字符串”。
一个一个数Bingbong认为很浪费时间,于是他请作为编程高手的您来解决这个问题。

子序列定义：在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。
例如：S=“ABCDE ,其中子序列可为ACE,ABCDE等。

子串定义：字符串中任意个连续的字符组成的子序列称为该串的子串(子串可以为空)。
例如：S=“ABCDE ,其中子串可为ABC,ABCDE或者为空,但不能是AC,因为其两个字符在原串中不连续。

输入描述:

第一行2个整数n(6\leq n\leq 2\times 10^5),k(6\leq k\leq n)。表示字符串的长度和好字符串长度的限制。
第二行一个长度为n的字符串,保证输入仅有大写字母构成。

输出描述:

一个整数,表示给定字符串中有少个子串是“好字符串”。
示例1

输入

复制 
9 6
WACCEPTTA

输出

复制 
3

说明

好字符串为：ACCEPT,ACCEPTT ACCEPTTA。
而像WACCEPT不是好字符串,因为其还有WA的子序列。
示例2

输入

复制 
6 6
ACCEPT

输出

复制 
1