#include <fstream>
#include <algorithm>

using namespace std;

int v[1005], v2[1005];

int test(int n, int k, int c)
{
    int sum = 0, cnt = 1;
    for(int i=1;i<=n;i++)
    {
        if(sum+v[i] > c)
        {
            cnt++;
            sum=v[i];
        }
        else
        {
            sum+=v[i];
        }
    }
    return cnt;
}

int main()
{
    ifstream cin("transport.in");
    ofstream cout("transport.out");
    int n, k, mx=0, mx2;
    cin >> n >> k;
    for(int i=1;i<=n;i++)
    {
        cin >> v[i];
        v2[i] = v2[i-1] + v[i];
        mx = max(mx, v[i]);
    }

    for(int i=1;i<=n;i++)
    {
        int x = test(n, k, v2[i]);
        if(x <= k)
        {
            mx2 = v2[i];
            break;
        }
    }

    for(int i=mx;i<=mx2;i++)
    {
        if(test(n,k,i)<=k)
        {
            cout << i;
            break;
        }
    }
    return 0;
}