#include<iostream> #include<cstdio> using namespace std; const int NR=100010; int n,m,a[NR]; bool check(int x) { int i,cnt=0,s=0; for(i=1;i<=n;i++) { if(a[i]>x) return false; if(s+a[i]>x) { cnt++; s=a[i]; } else s=s+a[i]; } cnt++; if(cnt>m) return false; return true; } int main() { int i,left=0,right=0,ans=2e9; cin>>n>>m; for(i=1;i<=n;i++) { cin>>a[i]; right+=a[i]; } while(left<=right) { int mid=(left+right)/2; if(check(mid)==true) { right=mid-1; ans=min(ans,mid); } else left=mid+1; } cout<<ans<<endl; return 0; }