#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'

int n, k;
int b[100005];
int arr[4];
void solve(){
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>b[i];
    }
    for(int i=0;i<n;i++){
        int tem=0;
        tem+=(b[((i+n-2)%n+1)%n]);
        tem+=(b[i]);
        tem+=(b[(i+1)%n]);
        arr[tem]++;
    }
    int ans=3*n;


    for(int i=1;i<=k;i++){
        if(arr[3]){
            arr[3]--;
            continue;
        }
        if(arr[2]){
            arr[2]--;
            ans-=1;
            continue;
        }
        if(arr[1]){
            arr[1]--;
            ans-=2;
            continue;
        }
        else{
            arr[0]--;
            ans-=3;
            continue;;
        }
    }
    cout<<ans<<endl;

    
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int tt=1;
    //cin>>tt;
    while(tt--){
        solve();
    }
    

    return 0;
}