题目描述

有$N$个人站在一个从西到东的队列中。

给定一个长度为$N$的字符串$S$，表示人们的方向。如果$S$的第$i$个字符是L，那么从西边数起第$i$个人面朝西方；如果$S$的第$i$个字符是R，那么从西边数起第$i$个人面朝东方。

如果一个人面前的人面朝相同的方向，那么他/她是开心的。但是，如果一个人面前没有人，那么他/她是不开心的。

你可以在$0$到$K$次之间进行以下操作：

操作：选择整数$l$和$r$，满足$1 \leq l \leq r \leq N$，并将队列的一部分旋转180度：第$l$个、第$(l+1)$个、...、第$r$个人。也就是说，对于每个$i = 0, 1, ..., r-l$，在操作之后，从西边数起的第$(l + i)$个人将站在到西边数起的第$(r - i)$个人的位置，如果他/她现在面朝西方则改为面朝东方，反之亦然。

你可以让多少个人达到开心的状态？

约束条件

• $N$是一个满足$1 \leq N \leq 10^5$的整数。
• $K$是一个满足$1 \leq K \leq 10^5$的整数。
• $|S| = N$
• $S$的每个字符都是L或R。

输入格式

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

$N$ $K$ $S$

输出格式

打印在至多进行$K$次操作后能够达到开心状态的人的最大数量。

示例输入1

6 1
LRLRRL

示例输出1

3

如果选择$(l, r) = (2, 5)$，那么我们得到了LLLRLL，其中从西边数起的第$2$个、第$3$个和第$6$个人是开心的。

示例输入2

13 3
LRRLRLRRLRLLR

示例输出2

9

示例输入3

10 1
LLLLLRRRRR

示例输出3

9

示例输入4

9 2
RRRLRLRLL

示例输出4

7