#include <iostream>
#include <fstream>
using namespace std;

int main()
{int n,nr_transporturi,v[100],nr,nr1,i,maxi;
ifstream f("transporturi.in");
ofstream g("transporturi.out");
f>>n>>nr_transporturi;
for(i=1;i<=n;i++)
{
    f>>v[i];
}
maxi=v[1];
for(i=1;i<=n;i++)
{
    if(v[i]>maxi)
    {
       maxi=v[i];
    }
}
nr1=0;
while(nr1!=nr_transporturi)
{
    nr=0;nr1=0;
    for(i=1;i<=n;i++)
    {
        nr=nr+v[i];
        if(nr>maxi)
        {
            nr=0;
            nr1++;
            i=i-1;
        }
        else
        {
            if(nr==maxi)
            {
                nr=0;
                nr1++;
            }
            else
            {
                if(i==n)
                {
                    nr1++;
                }
            }
        }
    }
if(nr1!=nr_transporturi)
{
    maxi++;
}
}
g<<maxi;
    return 0;
}