#include <iostream>
#include <fstream>
#include <vector>

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

vector <int> v;
int n, k;

bool verificare(int x)
{
    int s=0, nr=1;
    for(int i=0; i<n;i++)
    {
        if(v[i]>x)
            return false;
        s+=v[i];
        if(s>x)
        {
            s=v[i];
            nr++;
        }
    }
    if(nr>k)
        return false;
    return true;
}
int cautare_binara(int st, int dr)
{
    int mij;
    while(st<dr)
    {
        mij=(st+dr)/2;
        if(verificare(mij))
            dr=mij;
        else
            st=mij+1;
    }
    return st;
}
int main()
{
    int x, s=0, minim=-1;
    f>>n>>k;
    for(int i=0;i<n;i++)
    {
        f>>x;
        v.push_back(x);
        s+=v[i];
        minim=max(minim, v[i]);
    }
    g<<cautare_binara(minim, s);
    return 0;
}