#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++){ sum+=a[i]; if(sum>mid){ cnt++; sum=a[i]; } } 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; }