#include <fstream>

using namespace std;

int n, t, v[16000];

bool sePoate( int k ) {
    int i, c=k, nr=1;

    for( i=1; i<=n; i++ ) {
        if( v[i] > c ) {
            c = k;
            nr++;
        }
        if( v[i] > c )
            return false;
        if( nr > t )
            return false;

        c -= v[i];
    }
    return true;
}

int main()
{
    ifstream in("transport.in");
    ofstream out("transport.out");

    int i, k;

    in >> n >> t;

    for( i=1; i<=n; i++ ) {
        in >> v[i];
    }

    k = 1;
    while( !sePoate(k) ) {
        k++;
    }
    out << k;

    return 0;
}