#include <iostream>
#include <fstream>

using namespace std;

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

unsigned n, k, volume[16001], i, vol_max, vol_sum, target, cap[16000010], found;
unsigned lt, rt, mid;


unsigned check_cap(unsigned capacity)
{
    unsigned curLoad = 0, j = 1, m = 0, totalLoad = 0;
    for(m = 1; m <= k; m++)
    {
        curLoad = 0;
        while(curLoad <= capacity && j <= n)
        {
            if(curLoad+volume[j] > capacity)
                break;
            curLoad += volume[j];
            totalLoad += volume[j];
            //cout << volume[j] << endl;
            j++;
            //cout << curLoad << endl;
        }
        //cout << "total=" << totalLoad << endl;
        if(totalLoad == vol_sum)
            break;
    }
    /*while(m <= k)
    {
        if(curLoad == capacity)
        {
            cout << 1 << endl;
            if(m < k)
            {
                curLoad = 0;
                m++;
            }
            else
                break;
        }
        if(curLoad+volume[j] > capacity)
        {
            cout << 2 << endl;
            if(m < k)
            {
                curLoad = 0;
                m++;

            }
            else
                break;
        }
        curLoad += volume[j];
        totalLoad += curLoad;
        j++;
    }*/
    if(totalLoad < vol_sum)
        return 0;
    else if(totalLoad == vol_sum && m == k)
        return 1;
    else if(totalLoad == vol_sum && m < k)
        return 2;
}

int main()
{
    f >> n >> k;
    for(i = 1; i <= n; i++)
    {
        f >> volume[i];
        if(volume[i] > vol_max)
            vol_max = volume[i];
        vol_sum += volume[i];
    }
    lt = 0;
    for(i = vol_max; i <= vol_sum; i++)
    {
        lt++;
        cap[lt] = i;
    }
    rt = lt;
    lt = 1;
    int s;
    s = 0;
    target = 0;
    //cout << check_cap(7);
    while(lt <= rt)
    {
        mid = lt + (rt-lt)/2;
        target = 0;
        for(i = 1; i <= n; i++)
        {
            s += volume[i];
            if(s > mid)
            {
               target++;
               s = volume[i];
            }
        }
        if(target > k)
            lt = mid+1;
        else
            rt = mid-1;
    }

    g << mid;

}