#include <bits/stdc++.h>
#define rep(i,j,k) for(int i=j;i<=(k);++i)
#define MAXN 1000005
int n,m,ans,a[MAXN];
int main(){
	std::ios::sync_with_stdio(0);
	std::cin.tie(0),std::cout.tie(0);
	std::cin>>n>>m;
	rep(i,0,n-1){
		int x;
		std::cin>>x;
		if(!x) ++a[(i+n-1)%n],++a[i],++a[(i+1)%n];
	}
	std::sort(a,a+n);
	ans=n*3;
	rep(i,0,m-1) ans-=a[i];
	std::cout<<ans<<'\n';
}