#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k;
  cin >> n >> k;
  deque<int> arr(n);
  for (int i = 0; i < n; i++) cin >> arr[i];
  k *= 2;
  int ans = arr[n - 1];
  while (k - 2 >= n - 1 && n > 0) {
    arr.pop_back();
    k -= 2;
    n--;
  }
  for (int i = 0; i < n / 2; i++) {
    ans = max(ans, arr[i] + arr[n - i - 1]);
  }
  cout << ans;
  return 0;
}
