#include <bits/stdc++.h>

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

int n,k,a[16005];

inline int Verifica(int m)
{
    int s=0,i,cnt=1;
    for(i=1;i<=n;i++)
    {
        if(a[i]>m) return 0;
        s+=a[i];
        if(s>m)
        {
            cnt++;
            s=a[i];
        }
        if(cnt>k) return 0;
    }
    return 1;
}

void Citire()
{
    int i;
    fin>>n>>k;
    for(i=1;i<=n;i++)
        fin>>a[i];
    fin.close();
}

void CB()
{
    int st,dr,m,aux;
    aux=0;
    st=1;
    dr=1000000000;
    while(st<=dr)
    {
        m=(st+dr)/2;
        if(Verifica(m)==1)
        {
            aux=m;
            dr=m-1;
        }
        else st=m+1;
    }
    fout<<aux<<"\n";
    fout.close();
}

int main()
{
    Citire();
    CB();
    return 0;
}