题目描述

给定一个由X和Y组成的字符串$S$，其长度为$N$。你将在$S$中选择$K$个不同位置上的字符，并将每个选中的字符进行更改：X变为Y，Y变为X。求得到的字符串中连续Y对的最大可能数量。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq K \leq N$
• $S$是一个由X和Y组成的长度为$N$的字符串。

输入

从标准输入中以以下格式给出输入：

$N$ $K$ $S$

输出

输出得到的字符串中连续Y对的最大可能数量。

示例输入1

5 1
XYXYX

示例输出1

2

你需要选择一个字符。

• 如果选择第1个字符，得到的字符串为YYXYX，在位置1和2有一个连续的Y对。
• 如果选择第2个字符，得到的字符串为XXXYX，没有连续的Y对。
• 如果选择第3个字符，得到的字符串为XYYYX，在位置2和3、位置3和4有两个连续的Y对。
• 如果选择第4个字符，得到的字符串为XYXXX，没有连续的Y对。
• 如果选择第5个字符，得到的字符串为XYXYY，在位置4和5有一个连续的Y对。

因此，最多有2对连续的Y。

示例输入2

5 4
XYXYX

示例输出2

2

为了得到最优解，你可以选择第1、2、3和5个字符，得到YXYYY，或者选择第1、3、4和5个字符，得到YYYXY。注意，你不能多次选择同一位置上的字符。