#include <fstream>

using namespace std;
ifstream f("transport.in");
ofstream g("transport.out");


inline int max(int a, int b)
{
if(a>b) return a;
return b;
}



inline int min(int a, int b)
{
if(a<b) return a;
return b;
}

int n,k;
int a[16001],vmin,vmax;
int ls,ld;
int main()
{

f>>n>>k;

for(int i=1; i<=n; i++)
{f>>a[i]; if(a[i]>ls) ls=a[i];ld+=a[i];}


    int mij,i,rez,nr,s;
    while(ls<=ld)
    {

         s=0; nr=0;
        mij=(ls+ld)/2;

        for(i=1; i<=n; i++)
        {
            if(s+a[i]<=mij) s+=a[i];
            else
              {nr++; s=a[i];}
        }

                if(s)
                nr++;

                if(nr<=k)
                   {

                    ld=mij-1;
                    rez=mij;

                   }

                    else
                    ls=mij+1;

    }


                if(nr<=k)
                    g<<mij;
                    else
                    g<<rez;





    return 0;
}