#include <fstream>

using namespace std;
int v[16010], n, t, c, i, cc, nrc, sum , maxim;
int main () {
    ifstream fin ("transport.in");
    ofstream fout("transport.out");

    fin>>n>>t;
    for (i=1;i<=n;i++) {
        fin>>v[i];
        sum += v[i];
        if (v[i] > maxim)
            maxim = v[i];
    }

    // in cate transporturi pot duce toate saltelele cu un
    // camion de capacitate c

    for (c = maxim; c<=sum;c++) {

        nrc = 1;
        cc = c-v[1];
        for (i=2;i<=n;i++) {
            if (v[i] <= cc) {
                cc -= v[i];
            } else {
                nrc ++;
                cc = c-v[i];
            }
        }

        if (nrc <= t) {
            fout<<c;
            break;
        }

    }


}