#include<fstream>
#include<iostream>
using namespace std;
int n ,k ,v[16000+7] ,maxim ,suma;
int main()
{
    ifstream fin ("transport.in");
    ofstream fout ("transport.out");
    fin>>n>>k;
    for(int i=1;i<=n;i++) fin>>v[i];
    for(int i=1;i<=n;i++)
    {
        if(v[i]>maxim) maxim=v[i];
        suma=suma+v[i];
    }
    //cout<<maxim<<" "<<suma<<"\n";
    for(int i=maxim;i<=suma;i++)
    {
        int candidat=i;
        int cnt=0,sum=0;
        for(int j=1;j<=n;j++)
        {
            if(sum+v[j]>candidat)
            {
                cnt++;
                sum=v[j];
                continue;
            }
            sum+=v[j];
        }
        if(sum!=0) cnt++;
        if(cnt>k) continue;
        fout<<candidat<<"\n";
        break;
    }
    return 0;
}