#include <bits/stdc++.h>

using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int n,k;
int v[16001];
bool transport(int x)
{
    int suma=0;
    int t=0;
    for(int i=1; i<=n; i++)
    {
        if(suma+v[i]<=x)
        {
            suma+=v[i];
        }
        else
        {
            suma=v[i];
            t++;
            if(t>k)
            {
                return 0;
            }
        }
    }
    if(t+1>k)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}

int main()
{
    fin>>n>>k;
    int maxim=0;
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
        maxim=max(maxim,v[i]);
    }
    int st=maxim,dr=16000*16000;
    int sol=0;
    while(st<=dr)
    {
        int m=(st+dr)/2;
        if(transport(m)==0)
        {
            st=m+1;
        }
        else
        {
            sol=m;
            dr=m-1;
        }
    }
    fout << sol;
}