#include <iostream>
#include <stdio.h>

using namespace std;

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

    int n, k, s=0, x, s2, nr=100000;
    fscanf(fin, "%d%d", &n, &k);
    for(int i=1; i<=n; i++){
        fscanf(fin, "%d", &x);
        s=s+x;
    }
    s=(s+k-1)/k;
    while(nr>k){
        nr=0;
        fclose(fin);
        fin=fopen("transport.in", "r");
        fscanf(fin, "%d%d", &n, &k);
        nr=0;
        s2=0;
        for(int i=1; i<=n; i++){
            fscanf(fin, "%d", &x);
            s2=s2+x;
            if(s2>s){
                nr++;
                s2=x;
            }
        }
        nr++;
        if(nr>k)
        s++;
    }
    fprintf(fout, "%d", s);
    return 0;
}