#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;
ifstream f("transport.in");
ofstream g("transport.out");

int main()
{
    int n,k,mx=0;
    vector<int> v;

    f>>n>>k;
    for(int i=0;i<n;i++){
        int x;
        f>>x;
        if(x>mx)
            mx=x;
        v.push_back(x);
    }

    while(true){
        int nr=1,cn=0,i;
        for(i=0;i<n;++i){
            if(cn+v[i]<=mx)
                cn+=v[i];
            else{
                nr++;
                cn=v[i];
            }
        }
        if(nr<=k)
            break;
        else
            mx++;
    }
    g<<mx;

    return 0;
}