#include <fstream>
#include <iostream>

using namespace std;

ifstream in("transport.in");
ofstream out("transport.out");

int n, k, a[16000];

int verif(int val)
{
    int cnt = 1;
    int sum = 0;

    int i = 0;
    while ( i < n )
    {
        sum += a[i];
        if ( sum > val )
        {
            sum = a[i];
            ++cnt;
        }

        if ( cnt > k )
            return 0;
        ++i;
    }

    return 1;
}

int main()
{
    in >> n >> k;
    int max = 0, s = 0;

    for ( int i = 0; i < n; ++i )
    {
        in >> a[i];
        s += a[i];
        if ( max < a[i] )
            max = a[i];
    }

    while ( !verif(max) )
        ++max;

    out << max << endl;

	return 8;
}