题目描述

有 $N$ 个人从东向西排成一排，每个人的状态用一个字符串 $S$ 表示，第 $i$ 个字符 $s_i$表示从西边数起第 $i$ 个人的朝向 $L$表示面朝西， $R$ 表示面朝东。

对于队伍中的每个人，如果自己面前的人的朝向和自己一样，那么这个人就会感到幸福。如果面前的人朝向和自己不一样，或者面前没有人，这个人就感到不幸福。

你可以进行以下操作最多 $K$ 次（也可以一次都不进行）：

选择整数$l,r（1≤l≤r≤N）$，让从西边数起第 $l,l+1,⋯,r$ 个人转身 $180$ 度。

经过最多 $K$ 次操作后，感到幸福的人最多有多少人？

输入格式

第 $1$ 行，$2$ 个正整数 $N,K$。$1 \le N, K \le 10^5$。

第 $2$ 行，一个字符串 $S$。

输出格式

一行一个正数表示答案。

6 1
LRLRRL

3

13 3
LRRLRLRRLRLLR

9

10 1
LLLLLRRRRR

9

9 2
RRRLRLRLL

7