#include <fstream>

using namespace std;

ifstream in ("transport.in");
ofstream out ("transport.out");

const int VM = 17000;
int v [VM + 1], maxs;

int transporturi (int x, int k, int n) {
  int s, t;
  s = t = 0;
  for (int i = 1; i <= n; i ++) {
    s += v [i];
    if (s > x) {
      s = v [i];
      t ++;
    }
  }
  return t + 1;
}

int cbin (int n, int k) {
  int st, dr, m;
  st = maxs; dr = 1000000;
  while (st < dr) {
    m = (st + dr) / 2;
    if (transporturi (m, k, n) > k)
      st = m + 1;
    else
      dr = m;
  }
  return st;
}

int main() {
  int n, k, r;
  in >> n >> k;
  maxs = 0;
  for (int i = 1; i <= n; i ++) {
    in >> v [i];
    maxs = max (maxs, v [i]);
  }
  r = cbin (n, k);
  out << r;
  return 0;
}