You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

本题与 银组同名题目 在题意上一致，唯一的差别在于对变手势次数的限制。

题目描述

你可能玩过“石头，剪刀，布”，这个游戏在奶牛中同样流行，不过它的名字变成了“蹄子，剪刀，布”。

“蹄子，剪刀，布”和“石头，剪刀，布”的规则十分类似，两只奶牛数到三，然后出一个代表蹄子，剪刀或布的手势。蹄子胜过剪刀，剪刀胜过布，布胜过蹄子。特别地，如果两只奶牛的手势相同，则视为平局。

现在 FJ 和 Bassie 要进行 $N$ 轮对抗。Bassie 已经预测了 FJ 每一轮要出的手势。然而 Bassie 很懒，她最多只想变换 $K$ 次手势。

现在请你帮 Bassie 求出她最多能赢多少轮。

输入格式

第一行输入两个整数 $N,K$（$1 \leq N \leq 10^5$，$0 \leq K \leq 20$）。

接下来 $N$ 行，每行一个字母，代表 FJ 这一轮出的手势。H 代表蹄子（Hoof），S 代表剪刀（Scissors），P 代表布（Paper）。

输出格式

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

5 1
P
P
H
P
S

4