#include <fstream>
using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int N, K, minim, V[16010];

bool Solve(int nr)
{
    int s = 0, nrk = 1;
    for (int i=1; i<=N; i++)
    {
        s += V[i];
        if (s > nr)
        {
            s = V[i];
            nrk++;
        }
    }
    if (nrk <= K) return 1;
    return 0;
}

int main()
{
    fin >> N >> K;
    for (int i=1; i<=N; i++) fin >> V[i], minim += V[i];

    int p = 1, u = minim, mij;
    while (p <= u)
    {
        mij = (p + u) / 2;
        if (Solve(mij))
        {
            u = mij - 1;
            if (mij < minim) minim = mij;
        }
        else
        {
            p = mij + 1;
        }
    }

    fout << minim << '\n';
    fout.close();
    return 0;
}