#include <fstream>

using namespace std;

int n,k,a[16005],s;

inline void Citire()
{
    int i;
    ifstream fin("transport.in");
    fin>>n>>k;
    for(i=1;i<=n;i++)
    {
        fin>>a[i];
        s+=a[i];
    }
    fin.close();
}

inline bool Verifica(int M)
{
    int nrt=1,i,sum=0;
    for(i=1;i<=n;i++)
    {
        if(a[i]>M)
            return 0;
        if(sum+a[i]<=M)
            sum+=a[i];
        else
        {
            nrt++;
            sum=a[i];
        }
    }
    if(nrt>k) return 0;
    return 1;
}

inline int CautBin()
{
    int st,dr,m,sol=0;
    st=0;
    dr=s;
    while(st<=dr)
    {
        m=(st+dr)/2;
        if(Verifica(m))
        {
            sol=m;
            dr=m-1;
        }
        else st=m+1;
    }
    return sol;
}

int main()
{
    Citire();
    ofstream fout("transport.out");
    fout<<CautBin()<<"\n";
    fout.close();
    return 0;
}