#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define NMAX 16000

int n, k, v[NMAX];

bool isValidSize(int cap) {
    int i, tr, dim;

    tr = 1;
    dim = cap;

    for (i = 0; i < n && tr <= k; i++) {
      if (dim >= v[i]) {
        dim -= v[i];
      } else {
        tr++;
        dim = cap - v[i];
      }
    }

    return tr <= cap;
}
int binSearchSize(int max, int sum)
{
    int st, dr, mij;
    st = max - 1;
    dr = sum;

    while (dr - st > 1) {
      mij = (st + dr) / 2;
      if (isValidSize(mij)) {
        dr = mij;
      } else {
          st = mij;
      }
    }
}



int main()
{
    int i, min, sum, ans;

    FILE *fin = fopen("transport.in", "r")
    FILE *fout = fopen("transport.out", "w")

    fscanf(fin, "%d%d", &n, &k);

    min = sum = 0;

    for (i = 0; i < n; i++) {
      fscanf(fin, "%d", &v[i]);
      sum = sum+v[i];
      if (max < v[i]) {
        max = v[i];
      }
    }

    ans = binSearchSize(max, sum);
    fprintf(fout, "%d", ans);

    fclose(fin);
    fclose(fout);

    return 0;
}