#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1e5+5;
int w[N];
int dp[102][2];
int main()
{
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++)
cin>>w[i];
memset(dp,-0x3f,sizeof dp);
for(int i=0;i<=n;i++) dp[0][0]=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=k;j++)
{
dp[j][0]=max(dp[j][0],dp[j][1]+w[i]);
dp[j][1]=max(dp[j][1],dp[j-1][0]-w[i]);
}
int res=0;
for(int i=1;i<=k;i++)
res=max(res,dp[i][0]);
cout<<res;
return 0;
}