#include <bits/stdc++.h>
#define REP(i, n) for(int i = 0;i < n;i++)
#define REPR(i, n) for(int i = n;i >= 0;i--)
#define FOR(i, m, n) for(int i = m;i < n;i++)
#define FORR(i, m, n) for(int i = m;i >= n;i--)
#define SORT(v, n) sort(v, v+n);
#define VSORT(v) sort(v.begin(), v.end());
#define VRSORT(v) sort(v.begin(), v.end(),greater<int>());
#define INF 999999999
#define MOD 1000000007
#define M_PI 3.14159265358979323846
#define ALL(X) (X).begin(),(X).end()

#ifdef __LOCAL
    #define DBG(X) cout << #X << " = " << (X) << endl;
    #define SAY(X) cout << (X) << endl;
#else
    #define DBG(X)
    #define SAY(X)
#endif

#ifdef __LOCAL
    #include <filesystem>
    namespace fs = std::filesystem;
#endif

using namespace std;

using ll = long long int;
using ull = unsigned long long int;
using ld = long double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;

int dx[]={1, 0, -1, 0, 0};
int dy[]={0, 1, 0, -1, 0};
const int INT_INF = (int)(2e9);
const ll  LL_INF = (ll)(2e18);
const int NIL = -1;
static mt19937 _g(time(nullptr));
 
std::string pad(int num){ char buffer[4]; std::snprintf(buffer, sizeof(buffer), "%03d", num); return buffer;}
inline ll randint(ll a, ll b) { ll w = (_g() << 31LL) ^ _g(); return a + w % (b - a + 1); }
inline void fast_io() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); };
template<typename T> inline T sign(T x) { return T(x > 0) - T(x < 0); }
template<typename T, typename S> inline ostream& operator<<(ostream& os, const pair<T, S> p) { cout << "[" << p.first << ";" << p.second << "]"; return os; }
template<typename T> inline ostream& operator<<(ostream& os, const vector<T>& v) { for (auto el : v) cout << el << " "; return os; }
template<typename T> inline T fetch() { T ret; cin >> ret; return ret; }
template<typename T> inline vector<T> fetch_vec(int sz) { vector<T> ret(sz); for (auto& elem : ret) cin >> elem; return ret; }

// 愚直に実装したら間に合わないので工夫した。
// 実際はpriority_queueを使えばよかった。
// 以下のは、途中の計算を二分探索で簡略化してる。

int N,K;
string S;

void input(){
  #ifdef __LOCAL
    fs::path p = __FILE__;
    fs::path input,output;
    input = output = p.parent_path();
    input += string("/input/") + string(p.stem()) + string(".txt");
    output += string("/output/") + string(p.stem()) + string(".txt");
    freopen(input.c_str(), "r", stdin);
    freopen(output.c_str(), "w", stdout);
  #endif
  cin >> N >> K >> S;
}

vector<int> score_vec(string s){
  vector<int> J;
  int count=1;
  for(int i=0;i<N;i++){
    if(s[i]==s[i+1]){
        count++;
      }
    else{
      J.push_back(count);
      count=1;
    } 
  }
  return J;
}

int do_swap_f(vector<int> &v){
  if(v.size()<=1) return 0;
  vector<int>::iterator it;
  for(it=v.begin()+1;it!=v.end();++it){
    if(*it>1) break;
  }
  if(it==v.end()) it=v.begin();
  // auto l = max_element(ALL(v));
  if(*it>1){
    if(it==v.begin()){
      if(v.size()>=5){
        it=v.begin()+v.size()/2;
        *(it+1) += *(it+2);
        *(it-1) += *(it-2);
        v.erase(it+2);
        v.erase(it-2);
        return 0;
      }
      else{
        *it+=*(it+1);
        v.erase(it+1);
        return 0;
      }
    }
    else if(it==v.end()-1){
      if(v.size()>=5){
        it=v.begin()+v.size()/2;
        *(it+1) += *(it+2);
        *(it-1) += *(it-2);
        v.erase(it+2);
        v.erase(it-2);
        return 0;
      }
      else{
        *it+=*(it-1);
        v.erase(it-1);
        return 0;
      }
    }
    else {
      *it+=*(it-1)+*(it+1);
      v.erase(it+1);
      v.erase(it-1);
      return 0;
    }
  }
  else{
    // LRLRLR...基本的に最初しかここを通らない。
    if(N==3) {v={3} ;return 0;}
    else if(N==4) {v={1,2,1};return 0;}
    else{
      it=v.begin()+v.size()/2;
      *(it+1) += *(it+2);
      *(it-1) += *(it-2);
      v.erase(it+2);
      v.erase(it-2);
      return 0;
    }
  }
  return 0;
}

int do_swap_g(vector<int> &v){
  if(v.size()<=1) return 0;
  vector<int>::iterator it;
  for(it=v.begin()+1;it!=v.end();++it){
    if(*it>1) break;
  }
  if(it==v.end()) it=v.begin();
  // auto l = max_element(ALL(v));
  if(*it>1){
    if(it==v.begin()){
      if(v.size()>=5){
        it=v.begin()+v.size()/2;
        *(it+1) += *(it+2);
        *(it-1) += *(it-2);
        v.erase(it+2);
        v.erase(it-2);
        return 0;
      }
      else{
        *it+=*(it+1);
        v.erase(it+1);
        return 0;
      }
    }
    else if(it==v.end()-1){
      if(v.size()>=5){
        it=v.begin()+v.size()/2;
        *(it+1) += *(it+2);
        *(it-1) += *(it-2);
        v.erase(it+2);
        v.erase(it-2);
        return 0;
      }
      else{
        *it+=*(it-1);
        v.erase(it-1);
        return 0;
      }
    }
    else {
      *it+=*(it-1)+*(it+1);
      v.erase(it+1);
      v.erase(it-1);
      return 0;
    }
  }
  else{
    // LRLRLR...基本的に最初しかここを通らない。
    if(N==4) {v={1,2,1};return 0;}
    else{
      it=v.begin()+v.size()/2;
      *(it+1) += *(it+2);
      *(it-1) += *(it-2);
      v.erase(it+2);
      v.erase(it-2);
      return 0;
    }
  }
  return 0;
}

int do_swap(vector<int> &v){
  if(v.size()<=1) return 0;
  else if(v.size()==2) {v[0]+=v[1]; v.erase(v.end()-1); return 0;}
  else {v[1]+=v[0]+v[2]; v.erase(v.begin()+2); v.erase(v.begin()); return 0;}
}



int score(vector<int> v){
  return accumulate(ALL(v),0)-v.size();
}

int solve(){

  input();

  if(N<=3){
    cout << N-1 << endl;
    return 0;
  }

  vector<int> Judge = score_vec(S);
  for(int i=0;i<K;i++) do_swap(Judge);

  cout << score(Judge) << endl;
  return 0;
}

int main()
{
  solve();
  return 0;
}


Measured memory_bytes: 1272