题目描述

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

思路：模拟

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

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

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