#include<bits/stdc++.h>
    using namespace std;
    const int maxn=100005;
    int a[maxn],m,r,l=1,n,ans;
    bool check(int x){
    	int sum=0,num=0;
    	for(int i=1;i<=n;i++){
    		sum+=a[i];
    	if(sum>x){ 
    	num++;sum=a[i];}} 
		if(num>=m)return false;
		return true;
		}
    int main(){
    	freopen("expense.in","r",stdin);
    	freopen("expense.out","w",stdout);
		 cin>>n>>m;
		 for(int i=1;i<=n;i++){
		 	cin>>a[i];l=max(l,a[i]);
		 	r+=a[i];} 
		while(l<r){
			int mid=(l+r)>>1;
			if(check(mid)==false)
				l=mid+1;
			else r=mid;}
					cout<<l;
    	return 0;
    }
    /*
    10 3
1
1
1
10000
1
1
1
1
1
1
*/