#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,k,t,c[N],g[N],fst[N],ans;
long long sc[N],f[N];
char s[N<<1];
bool ok(int v){
	fill(f+1,f+1+n,1e18);
	for(int i=1;i<=n;i++)
		for(int j=i;j<=n;j++){
			int sum=fst[i]>j?0:sc[j]-sc[max(fst[i],i)-1]-(i-1)*(j-max(fst[i],i)+1);
			if(f[i-1]+sum+v<f[j]) f[j]=f[i-1]+sum+v,g[j]=g[i-1]+1;
		}
	if(g[n]<=k) ans=f[n]-1ll*v*k;
	return g[n]<=k;
}
signed main(){
	scanf("%d%d%s",&n,&k,s+1);
	for(int i=1,b=0;i<=2*n;i++){
		if(s[i]=='A') c[++t]=b,sc[t]=sc[t-1]+c[t];
		else b++;
	}
	for(int i=1;i<=n;i++) fst[i]=lower_bound(c+1,c+1+t,i-1)-c;
	int l=0,r=1e9;
	while(l<=r){
		int mid=(l+r)/2;
		if(ok(mid)) r=mid-1;
		else l=mid+1;
	}
	printf("%d\n",ans);
	return 0;
}