#include <stdio.h>
#define NM 50002
FILE *fin, *fout;
int a[NM];


int main()
{long i,j,n,k,s=0,max,ismi,isma,smax,smin;
fin=fopen("secv2.in","rt");
fout=fopen("secv2.out","wt");
fscanf (fin,"%ld %ld\n",&n,&k);
max=smax=-2100000000;
smin=2100000000;
ismi=isma=0;

for (i=1;i<=n;i++)
    {
    fscanf(fin,"%d",&a[i]);
    s+=a[i];
    if (a[i]>max)
       {
        max=a[i];
        j=i;
       }
    if (smax<s)
       {smax=s;
       isma=i;
       }
    else if(smin>s)
	   {
	   smin=s;
	   ismi=i;

	   }
/*    if (i>=k)
       {
       sum[1][i]=s;
       for (j=2;j<=i-k+1;j++)
	   {
	   sum[j][i]=sum[j-1][i]-a[j-1];
	   if (sum[j][i]>smax)
	      {
	      smax=sum[j][i];
	      ii=j;
	      is=i;
	      }
	   }
       }                              */


    }
if (n==k)fprintf(fout,"1 &ld %ld\n",n,s);
else if (k==1) fprintf(fout,"%ld %ld %ld\n",j,j,max); 
if (ismi<isma)
fprintf(fout,"%ld %ld %ld\n",ismi+1,isma,smax-smin);
else fprintf(fout,"%ld %ld %ld\n",isma+1,ismi,smax-smin);

return 0;
}