#include <iostream>
#include <fstream>
using namespace std;
ifstream f("transport.in");
ofstream g("transport.out");
int v[16001];
int trsp(int k, int n)
{
    int i,sum=0,nr=1;
    for(i=1;i<=n;i++)
    {
        sum+=v[i];
        if(sum>k)
        {
            sum=v[i];
            nr++;
        }
    }
    return nr;
}
int CB(int p, int q, int k, int n)
{
    int m,T;
    while(p<=q)
    {
        m=(p+q)/2;
        T=trsp(m,n);
        if(T==k)
        {
            if(trsp(m-1,n)>k)
                return m;
            else q=m-1;
        }
        else
        {
            if(T<k)
                q=m-1;
            else p=m+1;
        }
    }
}
int main()
{int n,k,i;
f>>n>>k;
int maxx=0,sum=0;
for(i=1;i<=n;i++)
{
    f>>v[i];
    sum+=v[i];
    if(maxx<v[i]) maxx=v[i];
}
int rez=CB(maxx,sum,k,n);
if(rez==0) rez++;
g<<rez;

    return 0;
}