时间限制：1秒　　内存限制：256M

---

【题目描述】

　　“猜丁壳”是中国传统猜拳游戏，其规则很简单：两个人一起从一数到三，随后伸出“石头”“剪刀”“布”三种手势中的一种，遵循“石头赢剪刀、剪刀赢布、布赢石头”的输赢逻辑，手势相同则是平局。本题中，将游戏中的“石头”“剪刀”“布”分别用字符 R 、S 、P表示。

　　现在小H和小Z要进行 \(N\) 轮对抗。小Z已经预测了小H每一轮要出的手势。然而小Z 很懒，她最多只想变换K次手势。现在请你帮小Z求出最多能赢多少轮？

【输入格式】

　　第一行两个整数 \(N,K\)，第二行包含 \(N\) 个字母，第 \(i\) 个字母为小H 这 \(i\) 轮出的手势。

【输出格式】

　　输出一个整数，代表 小Z 在最多变换K次手势的前提下最多赢多少轮。

【输入输出样例1】

　Input

5 1
PPRPS

　Output

4

【样例1说明】

　　小Z最开始 4 轮一直出 S（剪刀），在第 5 轮变成 R（石头），这样可以赢下 1，2，4，5这4轮。

【输入输出样例1】

　Input

30 4
RSSRSRSSPRPRRSSSRSPPRRPPSRSRSR

　Output

19

【数据限制】

　　对于 20% 的数据满足：\(1≤N≤30，0≤K≤5\)
　　对于 100% 的数据满足：\(1≤N≤100000，0≤K≤20\)

【来源】

　　Mr.he