题目描述

虞哥最近沉迷于下棋，在一场比赛中有n次游戏。每次比赛只有输赢，没有平局。如果输掉比赛时得到0分。如果你赢了比赛时并且还赢了前一次比赛你得到2分，否则得到1分。比赛结束后，虞哥心有不服，就开始找比赛bug，最后他发现了k处bug能够修改成绩。问虞哥最多能得到几分。

输入格式

输入包含多组测试数据，每组测试数据包含两行：

第一行包含两个数字n，k，中间用一个空格分隔，表示n场游戏，能修改k次游戏结果； 


第二行一个长度为n仅包含大写W的字符串（W表示游戏胜利，L表示游戏失败）。 


（10

输出格式

对于每组测试数据输出一行包含一个整数，表示每一组测试用例用最佳的方式修改结果能得到的最高分。

5 2
WLWLL
6 5
LLLWWL
7 1
LWLWLWL
15 5
WWWLLLWWWLLLWWW
40 7
LLWLWLWWWLWLLWLWWWLWLLWLLWLLLLWLLWWWLWWL

7
11
6
26
46