#include <bits/stdc++.h>
using namespace std;
using i64 = long long;

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);

	i64 n,a;
	cin>>n>>a;
	vector<int> b(n+2);
	for(int i=1;i<=n;i++){
		cin>>b[i];
	}
	b[0]=b[n];
	b[n+1]=b[1];

	i64 sum=3LL*n;

	vector<i64> d(4);
	for(int i=1;i<=n;i++){
		int x=b[i-1]+b[i]+b[i+1];
		d[x]++;
	}

	for(int i=3;i>=0;i--){
		if(d[i]>=a){
			sum-=1LL*(3-i)*a;
			break;
		}else{
			sum-=1LL*(3-i)*d[i];
			a-=d[i];
		}
	}

	cout<<sum<<'\n';
	return 0;
}