#include <fstream>
#define nmax 16001

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

int nr_saltele,nr_max_transp;
int v_saltea[nmax];
int capacitate;

int calc()
{
    int ct_transporturi=1;
    int volum_transport=0;
    for(int i=1; i<=nr_saltele; i++)
        {
            volum_transport+=v_saltea[i];
            if(volum_transport>capacitate) {volum_transport=v_saltea[i]; ct_transporturi++;}
        }
    return ct_transporturi;
}

int main()
{
    fin>>nr_saltele>>nr_max_transp;
    for(int i=1; i<=nr_saltele; i++)
        fin>>v_saltea[i];

    capacitate=v_saltea[1];
    int pp=0;
    while(pp==0)
        {
            pp=1;
            int nr_transp=calc();
            if(nr_transp>nr_max_transp) {pp=0; capacitate++;}
        }

    fout<<capacitate;
    return 0;
}