#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int a[16005];
int n,k,sum;
int verificare(int x)
{
    int trans=0;
    for(int i=1;i<=n;)
    {
        if(x<a[i]) {trans=k+1;break;}
        int ans=0;
        trans++;
        while(ans+a[i]<=x &&i<=n) {ans+=a[i];i++;}
    }
    if(trans<=k) return 1;
    return 0;
}
void cautbin(int lo, int hi)
{
    while(lo<=hi)
    {
        int mid=(lo+hi)/2;
        if(verificare(mid)==1) hi=mid-1;
        else lo=mid+1;
    }
    fout<<lo<<"\n";
}
int main()
{
    fin>>n>>k;
    for(int i=1;i<=n;i++) {fin>>a[i];sum+=a[i];}
    cautbin(1,sum);
}