幸福的人

题目描述

有 $N$ 个人东西方向排成一列。

给定一个表示每个人状态的、长度为 $N$ 的字符串 $S$。 从西数第 $i$ 个人，如果字符串 $S$ 的第 $i$ 个字符为 L 则面朝西，为 R 则面朝东。

任何一个人，如果面前的人和自己是同一个方向，就会感到幸福。 不过，面前没有人的时候不幸福。

你可以进行以下操作 $0$ 次以上 $K$ 次以下任意次：

操作：选择满足 $1 \leq l \leq r \leq N$ 的整数 $l, r$。将从西数第 $l, l+1, ..., r$ 个人组成的队列旋转 $180$ 度。即，对 $i = 0, 1, ..., r-l$，操作后从西数第 $l + i$ 个人移动到从西数第 $r - i$ 个位置，原本面朝西的变为面朝东，原本面朝东的变为面朝西。

最多能让多少人感到幸福？

输入格式

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

$N$ $K$
$S$

输出格式

输出在 $K$ 次以下操作后感到幸福的人数最大值。

样例

6 1
LRLRRL

3

选择 $(l, r) = (2, 5)$ 后变成 LLLRLL，从西数第 $2, 3, 6$ 个人感到幸福。

13 3
LRRLRLRRLRLLR

9

10 1
LLLLLRRRRR

9

9 2
RRRLRLRLL

7

数据范围

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