#include<iostream> #include<algorithm> using namespace std; #define int long long int m,n,a[100005]; const int N=1e7+1; bool check(int x){ int cnt=0,sum=0; for(int i=1;i<=n;i++){ sum+=a[i]; if(sum>x){ sum=0; cnt++; i--; } } if(sum) cnt++; if(cnt>=m) return true; return false; } int binary_search(int start, int end) { int mid; while (start < end) { mid = (start+end)>>1; if (check(mid)) start = mid + 1; else end = mid - 1; } return end; } signed main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; cout<<binary_search(1,N); return 0; }