#include<bits/stdc++.h>

using namespace std;

int d[100005],g[100005];

main(){

    int n, a, res;
    cin>>n>>a;

    for(int i=0;i<n;i++){
        cin>>d[i];
    }

    for(int i=0;i<n;i++){
        g[i] = 3-d[(i-1+n)%n];
        g[i] -= d[i];
        g[i] -= d[(i+1)%n];
    }
    sort(g, g+n);
    res = 3*n;
    for(int i=0;i<a;i++){
        res-=g[i];
    }
    cout<<res<<endl;
}