#include <bits/stdc++.h>
int main() {
  long int i, j, n, a[1000005], ans, sum = 0, k;
  scanf("%ld%ld", &n, &k);
  for (i = 1; i <= n; i++) {
    scanf("%ld", &a[i]);
    sum += a[i];
  }
  ans = a[n];
  if (n < k) {
    printf("%ld", ans);
    return 0;
  }
  if (n == k) {
    printf("%ld", ans);
    return 0;
  }
  if (k == 1) {
    printf("%ld", sum);
    return 0;
  }
  for (i = 1; i <= n; i++) {
    if ((i % 2) == 0)
      j = i / 2;
    else
      j = (i / 2) + 1;
    if (j == k - n + i) break;
  }
  j = i;
  i = 1;
  if (j > n) j = n;
  while (i <= j) {
    if (i == j) {
      if (ans <= a[i]) ans = a[i];
    } else {
      if (ans <= a[i] + a[j]) ans = a[i] + a[j];
    }
    i++;
    j--;
  }
  printf("%ld", ans);
  return 0;
}
