/*
    "TLE is like the wind, always by my side"
    - Yasuo - 2022 -
*/
#include <bits/stdc++.h>
#define debug(x) cerr << #x << " " << x << "\n"
#define debugs(x) cerr << #x << " " << x << " "


using namespace std;

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

int v[16001],n,i,k,inaltime,drum,s;

/*
    1 - dreapta
    2 - jos
    3 - stinga
    4 - sus
*/

int corect(int a)
{
    s=0;
    drum=0;
    for (i=1;i<=n;i++)
    {
        s+=v[i];
        if (s>a)
        {
            drum++;
            s=v[i];
        }
    }
    drum++;
    if (drum<=k)
        return a;
    else
        return corect(a+1);
}

int main()
{
    fin >> n >> k;
    for (i=1; i<=n; i++)
    {
        fin >> v[i];
    }
    fout << corect(inaltime);
}