#include <stdio.h>

#include <stdlib.h>

#include <stdbool.h>



int n, v[16000], k;



bool se_poate(int c)

{

    int nrt = 0, cc = 0;

    for (int i = 0; i < n; i++)

    {

        if (v[i] > c)

            return false;

        if (v[i] > cc)

        {

            cc = c;

            nrt++;

        }

        cc -= v[i];

    }

    return (nrt <= k);

}





int main()

{

    FILE *fin, *fout;

    fin = fopen("transport.in", "r");

    fout = fopen("transport.out", "w");

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

    int r = 0, pas = 1 << 28, i;

    for (i = 0; i < n; i++)

        fscanf(fin, "%d", &v[i]);

    while (pas > 0)

    {

        if (!se_poate(r + pas))

        {

            r += pas;

        }

        pas /= 2;

    }

    fprintf(fout, "%d", r + 1);

    fclose(fin);

    fclose(fout);

    return 0;

}