#include <bits/stdc++.h>
    
using namespace std;
    
typedef long long ll;
const int  N = 2e3 + 12, MOD = (int)1e9 + 7;

int n, k, dp[N][N], c[N][N], f[N], pref[N], opt[N][N];
string s;
vector<int> x, y;
const int inf = 1e9;

void prec() {
    auto get = [&](int l, int r) {
        int ret =0;
        for(int i = l; i <= r; i++) {
            if(y[i] > x[r]) continue;
            int t_ =0 ;
            t_ += pref[x[r]];
            if(y[i]> 0) t_ -= pref[y[i] - 1];
            ret += t_;
        }
        return ret;
    };
    for(int i = 1; i <= n; i++) {
        for(int j = i; j >= 1; j--) {
            c[j][i] = c[j + 1][i];
            if(y[j] <= x[i]) {
                c[j][i] += pref[x[i]];
                if(y[j]) c[j][i] -= pref[y[j] - 1];
            }
        }
    }
}
int cost(int l, int r) {
    return c[l][r];
}
void calc(int l, int r, int lv, int _l, int _r) {
    if(l > r) return;
    int t = (l + r) >> 1, opt;
    for(int i = _l; i <= min(t, _r); i++) {
        int u = dp[i - 1][lv - 1] + cost(i, t);
        if(u < dp[t][lv]) {
            opt = i;
            dp[t][lv] = u;    
        }
    }
    calc(l, t - 1, lv, _l, opt);
    calc(t + 1, r, lv, opt, _r);
}
void test() {
    cin >> n >> k >> s;
    x.push_back(0);
    y.push_back(0);
    for(int i = 0; i < n + n; i++) {
        pref[i] = (s[i] == 'A');
        if(i > 0) pref[i] += pref[i - 1];
        if(s[i] == 'A') {
            x.push_back(i);
        } else {
            y.push_back(i);
        }
    }
    prec();
    for(int i = 1; i <= n; i++) {
        for(int j = 0; j <= n; j++) {
            dp[i][j] = inf;
        }
    }
    for(int i = 1; i <= n; i++) {
        dp[i][1] = cost(1, i);
    }
    for(int i = 2; i <= k; i++) {
        calc(i, n, i, 1, n);
    }
    cout << dp[n][k] << '\n';
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); 
    
    int t = 1; 
    // cin >> t;
    
    while(t--) 
        test();
    return 0;
}