#include<bits/stdc++.h> using namespace std; int n,m,a[10005]; bool judge(int x){ int money=0, month=0,d,i; for(i=1;i<=n;i++){ money+=a[i]; if(money>=x){ month++; if(a[i]<x){ money=a[i]; }else return true; } } return month>=m? true:false; } int main() { int l,r,mid; int tot=0; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; tot+=a[i]; } l=1; r=tot; while(l+1<r){ mid=(l+r)/2; if(judge(mid)){ l=mid; }else r=mid; } if(judge(l)){ cout<<l; } return 0; }