#include<iostream>
#include<string>

using namespace std;
int main(){
	int n,k;
	cin>>n>>k;
	string a;
	cin>>a;
	int cnt=0;
	for(char c:a){
		if(c>='a'&&c<='z'){
			cnt++;
		}
	}
	if(k<=cnt){
		cout<<n-cnt+k<<endl;
	}else if((k-cnt)%2==0){
		cout<<n<<endl;
	}else {
		cout<<n-1<<endl;
	}
	return 0;
}