#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;
}