#include <bits/stdc++.h>

using namespace std;

ifstream fin("transport.in");
ofstream fout("transport.out");

int a[20000],n,k;

int f(int c)
{
    int i=1;
    int ct=1,suma=0;
    for(i=1;i<=n;i++)
    {
        suma+=a[i];
        if(suma>c)
        {
            ct++;
            suma=a[i];
        }
    }
    return ct;
}

int main()
{
    int i,maxim=-1,mij,p,st,dr=1e9;
    fin>>n>>k;
    for(i=1;i<=n;i++)
    {
        fin>>a[i];
        maxim=max(maxim,a[i]);
    }
    st=maxim;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(f(mij)<=k) dr=mij-1,p=mij;
        else st=mij+1;
    }
    fout<<p<<'\n';
    return 0;
}