// Example program
#include <fstream>
#define NMAX 16005
using namespace std;
ifstream cin("transport.in");
ofstream cout("transport.out");
bool verf(int *v,int &n,int s,int k){
    int sum=0,c=0;
    v[n+1]=NMAX;
    for(int i=1;i<=n+1;i++){
        if(v[i]>s && i!=n+1){return false;}
        sum+=v[i];
        if(sum>s){
            sum=v[i];c++;
            }
        }
    return (c<=k)?true:false;
    }
int main()
{
    int n,k,v[NMAX],s=0;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>v[i];s+=v[i];
        }
    int mij,st=1,dr=s,mn=s;
    while(dr>=st){
        mij=(dr+st)/2;
        if(verf(v,n,mij,k)){
            mn=mij;
            dr=mij-1;
            }
        else{
            st=mij+1;
            }
        }
    cout<<mn;
    return 0;
}