题目描述
KD同学又在玩游戏了一一 Yu-Gi-Oh! KD同学目前有N只怪兽在场上，这N只怪兽排成一排。每只怪兽有两个状态一一攻击状态(A)和防御状态(D) KD同学手上有一张魔法卡(神秘的中华锅)，可以根据一段连续的防御状态怪兽数量来恢复HP. 在发动魔法卡前，KD同学能改变最多M只怪兽的状态，即从攻击状态变为防御状态或从防御状态变为攻击状态. 由于怪兽的数量太多，KD同学想让你帮他找出他能恢复HP的最大值.
输入
第一行输入2个整数N,M，分别表示怪兽数量和改变状态的数量. 第二行输入一个长为N的字符串,该字符串仅由A和D组成 （大写的字母A和字母D）,(1<= N <= 1000,1<= M <=20)
提示
输入样例2
6 2
ADADAD
输出样例2
5
输入样例3
10 3
AADADADADA
输出样例3
7