#include<bits/stdc++.h>
using namespace std;
int n,a;
int z[100010];
int ans[100010];
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n>>a;
    for(int i=1;i<=n;i++)   cin>>z[i];
    vector<int> ve[4];
    for(int i=1;i<=n;i++){
        int t=z[i%n+1]+z[(i+n-2)%n+1]+z[i];
        ve[t].push_back(i);
    }
    for(auto i:ve[3]){
        if(a){
            ans[i]=1;
            a--;
        }
    }
    for(auto i:ve[2]){
        if(a){
            ans[i]=1;
            a--;
        }
    }
    for(auto i:ve[1]){
        if(a){
            ans[i]=1;
            a--;
        }
    }
    for(auto i:ve[0]){
        if(a){
            ans[i]=1;
            a--;
        }
    }
    int ret=0;
    for(int i=1;i<=n;i++){
        if(z[i]==1) ret+=3;
        else ret+=3-(ans[i]+ans[i%n+1]+ans[(i+n-2)%n+1]);
    }   
    cout<<ret<<'\n';
    return 0;
}