#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
int n,m,cnt,ans;
int a[maxn];
bool flag[maxn];
int main() {
	scanf("%d%d",&n,&m);
	m=n-m;
	for (int i=1;i<=n;i++) {
	    scanf("%d",&a[i]);
		if (a[i]) ans+=3;
		a[i+n]=a[i];
	}
	for (int i=1;i<=n;i++) {
		if (!a[i] && !a[i+1] && !a[i+2]) flag[i+1]=1,ans+=3,cnt++;
	}
	if (flag[n+1]) flag[1]=1;
	if (cnt>=m) {
		printf("%d\n",ans);
		return 0;
	}
	for (int i=1;i<=n;i++) {
		if (flag[i+1]) continue;
		int s=0;
		if (!a[i]) s++;
		if (!a[i+1]) s++;
		if (!a[i+2]) s++;
		if (s==2) {
			flag[i+1]=1;
			ans+=2;
			cnt++;
			if (cnt==m) {
				printf("%d\n",ans);
				return 0;
			}
		}
	}
	if (flag[n+1]) flag[1]=1;
	for (int i=1;i<=n;i++) {
		if (flag[i+1]) continue;
		int s=0;
		if (!a[i]) s++;
		if (!a[i+1]) s++;
		if (!a[i+2]) s++;
		if (s==1) {
			flag[i+1]=1;
			ans++;
			cnt++;
			if (cnt==m) {
				printf("%d\n",ans);
				return 0;
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}