#include <bits/stdc++.h>
using namespace std ;
#define FAST ios_base::sync_with_stdio(0),cin.tie(0) ;
ifstream fin("transport.in") ;
ofstream fout("transport.out") ;
int n,k,v[16005] ;
bool check(int val)
{
    int s=0,cnt=1 ;
    for(int i=0; i<n; ++i)
    {
        s+=v[i] ;
        if(s>val) cnt++,s=v[i] ;
    }
    return (cnt<=k) ;
}
int main()
{
    fin>>n>>k ;
    for(int i=0; i<n; ++i) fin>>v[i] ;
    int left=1,right=1e9 ;
    //cout<<check(7)<<" " ;
    while(left<=right)
    {
        int mid=(left+right)/2 ;
        if(check(mid)) right=mid-1 ;
        else left=mid+1 ;
    }
    fout<<right+1 ;
    return 0 ;
}