// 🤣🤣🤣🤣🤣🤣🤣🤣
#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5000;

int n,a[N],num,cnt[50],ans;

main()
{
    // freopen("in.txt","r",stdin);
    cin>>n>>num;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n;i++)cnt[a[i]+a[(i+1)%n]+a[(i-1+n)%n]]++;
    ans=3*n;
    while(cnt[3]--)num--;
    while(cnt[2]--)ans-=(num>0),num--;
    while(cnt[1]--)ans-=2*(num>0),num--;
    while(cnt[0]--)ans-=3*(num>0),num--;
    cout<<ans;
}