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$ 。

输出格式

一行一个正数表示答案

样例 1

输入

6 1
LRLRRL

输出

3

样例 2

输入

13 3
LRRLRLRRLRLLR

输出

9

样例 3

输入

10 1
LLLLLRRRRR

输出

9

样例 4

输入

9 2
RRRLRLRLL

输出

7