#include<bits/stdc++.h> using namespace std; int n,p,a[100003],l=0,r=1; bool ch(int x){ int y=1,l=0; for(int i=1;i<=n;i++){ if(x<a[i]) return false; l+=a[i]; if(l>x) y++,l=a[i]; } return y<=p; } int main(){ cin>>n>>p; for(int i=1;i<=n;i++) cin>>a[i],r+=a[i]; while(r-l>1){ int mid=l+r>>1; if(ch(mid)) r=mid; else l=mid; } cout<<r; return 0; }