#include<bits/stdc++.h>
#define int long long
#define Pa pair<int,int>
using namespace std;
const int N=2e6+10,mod=1e9+7;
int a[N],s[N];
void solve(){
	int n,m;cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    int ans=n*3;
    for(int i=1;i<=n;i++){
        if(a[i]==0){
            s[i]++;
            int to=(i-1);
            if(to==0)i=n;
            s[to]++;
            to=(i+1);
            if(to>n)to-=n;
            s[to]++;
        }
    }
    sort(s+1,s+1+n);
    for(int i=1;i<=m;i++){
        ans-=s[i];
    }
    cout<<ans<<'\n';
}
signed main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int T=1;//cin>>T;
	while(T--)solve();
}