#include<bits/stdc++.h>

using namespace std;
const int maxm = 3e5+7;
int a[maxm],w[maxm],cnt[maxm];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n,x;cin>>n>>x;
    x = n - x;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int ans = 0;
    for(int i=1;i<=n;i++){
        w[i] = (a[i] == 0) + (a[i%n+1] == 0) + (a[(i+n-2)%n+1] == 0);
        //不辣的食物可以产生的额外的权值
        cnt[w[i]]++;
    }

    for(int i=1;i<=n;i++){
        if(a[i] == 1) ans += 3;
    }
    for(int i=3;i>=1;i--){
        ans += i*min(x,cnt[i]);
        x -= cnt[i];
        if(x<=0) break;
    }
    cout<<ans<<'\n';
    return 0;
}