#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include <cmath>

 #include<stack>

 #include<vector>

 #include<map>

 #include<set>

 #include<queue>

 #include<algorithm>

 using namespace std;

 typedef long long LL;

 const int INF = (<<)-;

 const int mod=;

 const int maxn=;

 int a[maxn];

 int n,m,k;

 int ok(int v){

     int ans=;

     int cnt=;

     for(int i=;i<=n;i++){

         ans+=a[i];

         if(ans>v){

             ans=a[i];

             cnt++;

         }

     }

     if(cnt>=m) return ;

     return ;

 }

 int main(){

     while(scanf("%d %d",&n,&m)!=EOF){

         int minn=-,maxx=;

         for(int i=;i<=n;i++) {

             scanf("%d",&a[i]);

             maxx+=a[i];

             minn=max(minn,a[i]);

         }

         LL l=minn,r=maxx,mid;

         while(l<r){

             mid=(l+r)/;

             if(ok(mid)) r=mid;

             else l=mid+;

         //    printf("l=%d\n",l);

         //    printf("r=%d\n",r);

         //    printf("mid=%d\n",mid);

         }

     printf("%I64d\n",l);

     }

     return ;

 }