思路：模拟

首先统计字符串中除了M和T以外的字符的个数，记为$cnt$

操作次数为$k$，因此最多可以将$min(k,cnt)$个字符变为M和T

再加上之前的M和T字符的个数，因此答案为$n-cnt+min(k,cnt)$

题目描述

小美很喜欢这M和T这两个字母。现在小美拿到了一个仅由大写字母组成字符串，她可以最多操作$k$次，每次可以修改任意一个字符。小美想知道，操作结束后最多共有多少个'M'和'T'字符?

输入描述

第一行输入两个正整数$n,k$，代表字符串长度和操作次数

第二行输入一个长度为$n$的、仅由大写字母组成的字符串 $1\le k\le n\le10^5$

输出描述

输出操作结束后最多共有多少个M和T字符

样例

输入

5 2
MTUAN

输出

4

说明

修改第三个和第五个字符，形成的为MTTAM，这样共有4个M和T