#include<bits/stdc++.h> using namespace std; int n,m; int a[100005]; int l=0,r=1e9+1,k; int main(){ cin>>n>>m; if(n0||m0) return 0; for(int i=1;i<=n;i++) { cin>>a[i]; l=max(l,a[i]);
} while(l<r){ k=(l+r)/2; int sum=0,t=0; for(int i=1;i<=n;i++){ if(sum+a[i]<=k) sum+=a[i]; else{ sum=a[i]; t++;
} } if(t<m) r=k; else l=k+1; } cout<<l; return 0; }