#include <algorithm>
#include <vector>
#include <fstream>
using namespace std;
long long int x,i,n,s;
long long int st,dr,med,poz;
long long int c,k,maxi;
vector<long long int>v;
ifstream f("transport.in");
ofstream g("transport.out");
void trans()
{
c=1;
x=0;
for(i=0;i<v.size();i++)
{
x=x+v[i];
if (x>med)
{
x=v[i];
c++;
}
}
}
int caut()
{
while (st<=dr)
{
med=(st+dr)/2;
trans();
if (c>k) st=med+1;
if (c<=k)
{
poz=med;
dr=med-1;
}
}
return poz;
}
int main()
{
f>>n>>k;
for (i=0;i<n;i++)
{
f>>x;
v.push_back(x);
s=s+x;
if (maxi<x) maxi=x;
}
st=maxi;
dr=s;
g<<caut();
return 0;
}