#include <fstream>
#include <iostream>
using namespace std;

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

int v[16001], k, nr;

int inghesuire(int cpt, int nr)
{
    int poz=0;
    int cap;
    int i;
    int ramas=nr;
    for(i=1; i<=k && poz<nr; i++)
    {
        cap=cpt;
        while(poz<nr && v[poz]<=cap)
        {
            cap=cap-v[poz];
            poz++;
            ramas--;
        }
    }

    //cout<<ramas<<endl;
    //cout<<i<<endl;

    if(ramas==0)
        return 1;
    else
        return 0;

}

int bSearch(int st, int dr)
{
    int m;
    while(st<dr)
    {
        m=(st+dr)/2;
        if(inghesuire(m, nr))
            dr=m;
        else
            st=m+1;
    }

    return st;
}

int main()
{
    int suma=0;
    fin>>nr>>k;
    for(int i=0; i<nr; i++)
        {fin>>v[i]; suma=suma+v[i];}

    fout<<bSearch(0, suma);

    cout<<nr<<" "<<k;

    return 0;
}