#include <bits/stdc++.h>
using namespace std;
long K;
long N;
long a[100000 + 1];
int solve(long* array) {
  for (int i = 0; i < N; i++) {
    cin >> array[i];
  }
  long sum = 0;
  for (int i = 0; i < N - K; i++) {
    if (array[i] > 0) {
      sum += array[i];
    }
  }
  int ls = 0;
  for (int i = N - K; i < N; i++) {
    ls += array[i];
  }
  if (ls > 0) {
    sum += ls;
  }
  return sum;
}
int main() {
  cin >> N >> K;
  int x = solve(a);
  reverse(a, a + N);
  int y = solve(a);
  cout << max(x, y);
}
