#include <stdio.h>

int A[16001],n,k;

int trans(int p)
{
int x=0,S,i;
for (i=1;i<=n;i++)
{
if (S+A[i]<=p) S+=A[i];
else S=A[i],x++;
}
return x;
}

int bsearch(int i,int j)
{
printf("%d %d\n",i,j);
if (i==j) return i;
int m = (i+j)/2;
if (trans(m)<=k) return bsearch(i,m-1);
else return bsearch(m+1,j);
}

int main()
{
FILE *in = fopen("transport.in","r");
FILE *out = fopen("transport.out","w");

int i,S=0,min=0;

fscanf(in,"%d%d",&n,&k);
for (i=1;i<=n;i++) {
                        fscanf(in,"%d",&A[i]);
                        S+=A[i];
                        if (A[i]>min) min = A[i];
                   }

fprintf(out,"%d",bsearch(min,S));
}