#include <fstream>

using namespace std;
ifstream cin ("transport.in");
ofstream cout ("transport.out");
int n,k,v[16000],max1=1;
int transport (int vol)
{
    int s=0,t=0,i;
    for (i=0;i<n;i++)
    {
        if (s+v[i]>=vol)
        {
            s=0;
            t++;
        }
        s=s+v[i];
    }
    return t;
}
int main()
{
    int i;
    cin>>n>>k;
    for (i=0;i<n;i++)
    {
        cin>>v[i];
        if (max1<v[i])
            max1=v[i];
    }
    int st=max1,dr=16000*16000,m=(st+dr)/2,poz;
    for (i=max1;i<=dr;i++)
    {
        if (transport(i)<=k)
        {
            break;
        }
    }
    cout<<i;
    return 0;
}