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

int n,k,t[16000];

int ellenor(int eredmeny)
{
    int ut=1, db=0;

    for (int i = 0; i < n; i++)
    {
        if (db + t[i] < eredmeny)
            db += t[i];
        else
        {
            ut++;
            db = t[i];
            if (ut > k)
                return 0;
        }
    }

    return 1;
}

int binaris(int e,int u,int eredmeny)
{
    if(e == u)return e;

    int kozep = (e+u)/2;

    if(ellenor(kozep))return binaris(e,kozep-1,kozep);
        else return binaris(kozep+1,u,eredmeny);
}

int main()
{
    freopen("transport.in","rt",stdin);
    freopen("transport.out","wt",stdout);

    int sum = 0, nagy = 0;

    scanf("%d%d",&n,&k);
    //printf("%d",eredmeny);

    for(int i = 0;i < n;i++){
        scanf("%d",&t[i]);
        sum += t[i];
        if(nagy < t[i])nagy = t[i];
    }

    int eredmeny = binaris(nagy,sum,3);

    printf("%d",eredmeny);

    return 0;
}