#include <stdio.h>
#include <string.h>
int main() {
int n,k;
scanf("%d %d",&n,&k);
char str[1000001];
scanf("%s",str);
int count=0;
int m=strlen(str);
for(int i=0;i<m;i++){
if(str[i]>='a'&&str[i]<='z'){
count++;//记录小写字母个数
}
}
if(k<=count){
printf("%d",n-count+k);//操作次数小于或等于小写字母个数
}else{//操作次数大于小写字母个数
if((k-count)%2==1){ //将所有小写字母变大写后分类 奇数次:n-1
printf("%d",n-1);
}else{
printf("%d",n);//偶数次:n
}
}
return 0;
}

京公网安备 11010502036488号