#include <fstream>

using namespace std;

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

const int N_MAX = 16000;

int n, k;

int v[1 + N_MAX];

bool Posibil(int C)
{
    int s = 0, tr = 1;
    for(int i = 1; i <= n; i++)
    {
        if(v[i] > C)
            return 0;
        if(s + v[i] <= C)
            s += v[i];
        else
        {
            tr++;
            s = v[i];
        }
    }
    return tr <= k;
}

int main()
{
    cin >> n >> k;
    for(int i = 1; i <= n; i++)
        cin >> v[i];
    int poz = 0, pas = (1 << 30);
    while(pas)
    {
        if(Posibil(poz + pas) == 0)
            poz += pas;
        pas /= 2;
    }
    cout << poz + 1;
    return 0;
}