#include<fstream>
#include<algorithm>
#include<vector>
#include<cstring>
#include<cmath>
//#include<iostream>
using namespace std;
ifstream cin("transport.in");
ofstream cout("transport.out");
int a[16005];
int cautare(int st,int dr,int n,int p)
{
    int i=0,step=0,minim=dr,minim1=dr;
    for(step=1;step<=dr;step<<=1);

    for(i=0;step;step>>=1)
    {
        int s=0,cnt=0;minim=0;
        for(int j=1;j<=n;j++)
        {
            s+=a[j];
            if(s+a[j+1]>=i+step)
            {

                cnt++;
                s=0;
            }


        }
        if(s>0)
            cnt++;
        if(cnt>p)
        { i+=step;

        }

    }
    return i;
}
int main() {
    int n,p,mini=0,maxi=0;
    cin>>n>>p;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        maxi+=a[i];
        mini=max(mini,a[i]);
    }
    int x=cautare(mini,maxi,n,p);
     cout<<max(x,mini);




}