#include <bits/stdc++.h> using namespace std; const int N=1e5+10; long long max2; int min1=INT_MAX,max1=-INT_MAX; int a[N],n,m; bool check(long long x){ int sum=0,cnt=1; for(int i=1;i<=n;i++){ sum+=a[i]; if(sum>x){ sum=a[i]; cnt++; } } if(cnt<=m) return true; return false; } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; max2+=a[i]; max1=max(max1,a[i]); min1=min(min1,a[i]); } if(n==m){ cout<<max1<<endl; return 0; } long long l=min1,r=max2+1; while(l<r){ long long mid=(l+r)/2; if(check(mid)) r=mid; else l=mid+1; } cout<<r<<endl; return 0; }