MT 是美团的缩写,因此小美很喜欢这两个字母。
现在小美拿到了一个仅由大写字母组成字符串,她可以最多操作k次,每次可以修改任意一个字符。小美想知道,操作结束后最多共有多少个'M'和'T'字符?
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
本题比较简单,主要需要考虑可修改次数大于非MT的字符个数的情况。
n,k=map(int,input().split())
string=input()
num_M_T=string.count('M')+string.count('T')
num_not_M_T=len(string)-num_M_T
if k>=num_not_M_T:
print(len(string))
else:
print(num_M_T+k)