#include <iostream>
#include <fstream>
using namespace std;
ifstream f("transport.in");
ofstream g("transport.out");
int v[16000];
int main()
{
    int N, K, i, j, k;
    long int dr=0, st=0, mijloc=0, S, c;
    f>>N>>K;

    for (i=0; i<N; i++) {
            f>>v[i];
            if (v[i]>st) st=v[i];
            dr+=v[i]; }

    while (st<=dr)
    { mijloc=(st+dr)/2;
    k=1; j=0;

    while (k<=K) {
            for (i=j, S=0; i<N && S<=mijloc; i++) S+=v[i];
    if (S>mijloc) { j=i-1; k++; }
    else break; }

    if (k>K) st=mijloc+1;
    if (k==K) { c=mijloc; dr=mijloc-1; }
    if (k<K) dr=mijloc-1;}

    g<<c;
    f.close();
    g.close();
    return 0; }