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

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

const int N = 16007;
int n, i, k, l, r, mid, s, nr;
int v[N];

int main()
{

    fin >> n >> k;
    for(i = 1; i <= n; i++)
        fin >> v[i];
    l = 1; r = 16007;
    while(l <= r){
        mid = l + (r - l) / 2;
        i = 1;
        nr = 0;
        while(i <= n && nr <= k){
            s += v[i];
            if(s > mid) s = 0, i--, nr++;
            i++;
        }
        fout << nr << " " << mid << "\n";
        if(nr <= k) r = mid - 1;
        else l = mid + 1;
    }
    fout << l;
    return 0;
}