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

const int inf = (int)1e9;
int n, k, res = inf;
string s;
map<string, bool> vis;

bool good(string s) {
    set<int> a;
    for(int i = 0; i < n + n; i++) {
        a.insert(i);
    }
    int f = 0;
    while(!a.empty()) {
        int col = 0;
        vector<int> del;
        for(int j:a) {
            if(s[j] == 'A') {
                del.push_back(j);
                col++;
            } else {
                break;
            }
        }
        if(!col) {
            return false;
        }
        f++;
        for(int j:a) {
            if(s[j] == 'B') {
                col--;
                del.push_back(j);
                if(!col) break;
            }
        }
        for(int t:del) {
            a.erase(t);
        }
    }
    return (f <= k);
}
void go(string s, int dep =0 ) {
    if(vis.count(s)) return;
    if(good(s)) {
        res = min(res, dep);
        return;
    }
    vis[s] = 1;
    for(int i = 0; i < n + n - 1; i++) {
        if(s[i] == 'A' && s[i + 1] == 'B') continue;;
        swap(s[i], s[i + 1]);
        go(s, dep + 1);
        swap(s[i], s[i + 1]);
    }
}
void test() {
    cin >> n >> k >> s;
    go(s);
    cout << res << '\n';
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); 
    
    int t = 1; 
    // cin >> t;
    
    while(t--) 
        test();
    return 0;
}