#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

int n, v[16000], k;

bool se_poate( int c )
{
    int nrt = 0, cc = 0;
    for ( int i = 0; i < n; i ++ )
    {
        if ( v[i] > c )
        {
            return false;
        }
        if ( v[i] > cc )
        {
            cc = c;
            nrt ++;
        }
        cc -= v[i];
    }
    return (nrt <= k);
}

int main()
{
    FILE *fin, *fout;
    fin = fopen( "transport.in", "r" );
    fout = fopen( "transport.out", "w" );
    fscanf( fin, "%d%d", &n, &k );
    int r = 0, pas = 1 << 28, i;
    for ( i = 0; i < n; i ++ )
    {
        fscanf( fin, "%d", &v[i] );
    }
    while ( pas > 0 )
    {
        if ( !se_poate( r + pas ) )
        {
            r += pas;
        }
        pas /= 2;
    }
    fprintf( fout, "%d", r +1);
    fclose( fin );
    fclose(fout );
    return 0;
}