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

int w[100005], f[100005][105][2];

int main()
{
    int n,k; cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>w[i];
    memset(f,-0x3f,sizeof f);
    for(int i=0;i<=n;i++) f[i][0][0] = 0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=k;j++)//正进行第j次交易(买入卖出才算一次交易)
        {
            f[i][j][0] = max(f[i-1][j][0],f[i-1][j][1] + w[i]);
            f[i][j][1] = max(f[i-1][j][1],f[i-1][j-1][0] - w[i]);
        }
    }
    int ans = -1e9;
    for(int i=0;i<=k;i++) ans = max(ans, f[n][i][0]);
    cout<<ans<<endl;
}