#include <bits/stdc++.h>

using namespace std;

#define F first

#define S second

typedef long long ll;

typedef pair<ll,int> P;

const int MAXN=1e5+;

priority_queue<P,vector<P>,greater<P> > que;

int n,k,dat[MAXN],l[MAXN],r[MAXN],vis[MAXN];

ll d[MAXN],res=;

int main()

{

    scanf("%d%d",&n,&k);

    for(int i=;i<=n;i++) scanf("%d",&dat[i]);

    for(int i=;i<=n;i++)

        l[i-]=i-,r[i-]=i,d[i-]=dat[i]-dat[i-],que.push(P(d[i-],i-));

    d[]=d[n]=1e17;  //边界处理

    while(k--)

    {

        while(vis[que.top().S]) que.pop();

        P t=que.top();que.pop();

        res+=t.F;vis[l[t.S]]=vis[r[t.S]]=true;

        d[t.S]=t.F=d[l[t.S]]+d[r[t.S]]-d[t.S];que.push(t);        

        l[t.S]=l[l[t.S]];r[t.S]=r[r[t.S]];

        r[l[t.S]]=t.S;l[r[t.S]]=t.S;

    }

    printf("%lld",res);

    return ;

}