6888: 阿宁睡大觉
[Creator : ]
Description
阿宁经常在周末睡大觉。阿宁在膜法书上了解到，她睡觉时会产生字符串 $s$，计算出她的睡觉质量为$\sum^{len(s)-1}_{i=1} w(s_i) \times w(s_{i+1})$。
其中定义 $w(z)=0,\ w(Z)=2$。（前者小写后者大写）
为了睡一个好大觉，阿宁使用了预测膜法知道 $s$ 串，然后她可以最多使用 $k$ 次 del 膜法。使用一次 del 膜法可以删除 $s$ 串的一个字符。
阿宁想知道睡觉质量的最大值是多少？
其中定义 $w(z)=0,\ w(Z)=2$。（前者小写后者大写）
为了睡一个好大觉，阿宁使用了预测膜法知道 $s$ 串，然后她可以最多使用 $k$ 次 del 膜法。使用一次 del 膜法可以删除 $s$ 串的一个字符。
阿宁想知道睡觉质量的最大值是多少？
Input
第一行输入两个正整数 $n,\ k$，表示字符串的长度和 del 膜法的最多使用次数。
第二行输入一个字符串 $s$，仅包含字符 'z' 和 'Z'。
第二行输入一个字符串 $s$，仅包含字符 'z' 和 'Z'。
Output
一个整数，睡觉质量的最大值。
Constraints
$2≤n≤2×10^5$
$1 \leq k \leq 2 \times 10^5$
$1 \leq k \leq 2 \times 10^5$
Sample 1 Input
3 2
ZzZ
Sample 1 Output
4
使用一次 del 膜法删除中间的 'z'，字符串为 "ZZ"，睡眠质量为 $4$。
Sample 2 Input
3 2
zzz
Sample 2 Output
0
Sample 3 Input
10 4
zzZZzzZZzZ
Sample 3 Output
16