#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    vector<int>a(n);
    for(int i=0;i<n;i++)cin>>a[i];
    int ans=0;
    map<vector<int>,int>ma;
    for(int i=0;i<n;i++){
        // int sum[2]={0,0};
        vector<int> sum(2,0);
        sum[a[i]]++;
        sum[a[(i+1)%n]]++;
        sum[a[(i+n-1)%n]]++;
        ma[sum]++;
    }
    for(int i=1;i<=m;i++){
        for(int z=3;z>=0;z--){
            if(ma[vector<int>{3-z,z}]>0){
                ma[vector<int>{3-z,z}]--;
                ans+=z;
                break;
            }
        }
    }
    for(auto it:ma){
        ans+=it.second*3;
    }
    cout<<ans<<"\n";
}
/*
5 2
1 0 1 0 1
*/