#include<bits/stdc++.h> using namespace std; int n,m,a[100005],l=1,r,mid; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; r+=a[i]; } while(l<=r){ mid=l+(r-l+1)/2; int sum=0,cnt=1; for(int i=1;i<=n;i++){ if(sum+a[i]<=mid)sum+=a[i]; else{ sum=a[i]; cnt++; } } if(cnt<=m)r=mid-1; else l=mid+1; //printf("l=%d,r=%d,mid=%d\n",l,r,mid); } cout<<l; return 0; }