#include <bits/stdc++.h>
using namespace std;
const int N = 3e3 + 22;
long long n, k, res, dp[N][N][2], th[N][N], a[N];
void smax(long long &x, long long y) { x = max(x, y); }
int main() {
  cin >> n >> k;
  for (int i = 0; i < (n); i++) cin >> a[i];
  for (int i = 0; i < (n); i++)
    for (int j = 0; j < (k + 1); j++) dp[i][j][1] = -1e18;
  dp[0][0][1] = -a[0];
  for (int i = 1; i < n; i++) {
    for (int j = 0; j < (k + 1); j++) {
      dp[i][j][0] = dp[i - 1][j][0];
      if (j != 0) smax(dp[i][j][0], dp[i - 1][j - 1][1] + a[i]);
    }
    for (int j = 0; j < (k + 1); j++) {
      if (dp[i - 1][j][0] - a[i] > dp[i - 1][j][1])
        dp[i][j][1] = dp[i - 1][j][0] - a[i];
      else
        dp[i][j][1] = dp[i - 1][j][1];
    }
  }
  for (int i = 0; i < (k + 1); i++) smax(res, dp[n - 1][i][0]);
  cout << res;
  return 0;
}
