AT_abc140_d [ABC140D] Face Produces Unhappiness

有 $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$。 第2行，一个字符串 $S$ 。

一行一个正数表示答案

### 制約 - $ N $ は $ 1\ \leq\ N\ \leq\ 10^5 $ を満たす整数である。 - $ K $ は $ 1\ \leq\ K\ \leq\ 10^5 $ を満たす整数である。 - $ |S|\ =\ N $ - $ S $ の各文字は `L` または `R` である。 ### Sample Explanation 1 $ (l,\ r)\ =\ (2,\ 5) $ と選べば `LLLRLL` となり、西から $ 2,\ 3,\ 6 $ 番目の人が幸福です。