#include<cstdio> 
int n, k, a[16002];  
bool ok(int x) 
{   int cx=x, nrt=1; 
    for(int i=1; i<=n; ++i)
	{   if (a[i]>cx) return false; 
        if (a[i]>x) 
		{   ++nrt; 
            if(nrt>k) return false; 
            x=cx-a[i]; 
            continue; 
        } 
        x -= a[i]; 
    } 
    return true; 
} 
int cautbin()
{   int i, pas=1<<28; 
    for(i=0; pas; pas >>= 1) 
        if(!ok(i+pas)) i += pas; 
    return i+1; 
} 
int main() 
{   freopen("transport.in", "r", stdin); 
    freopen("transport.out", "w", stdout); 
    scanf("%d %d",&n,&k); 
    for (int i=1; i<=n; ++i) scanf("%d",&a[i]); 
    printf("%d\n", cautbin()); 
    return 0; 
}