#include<stdio.h>   
using namespace std;
#define dim 50005
int ss=0,sss=0;
int com(int v,int b)
{

if(v>=b) {ss++;return v;}
else {sss++;return b;}
}
int w[dim],v[dim];
int main()   
{ int i,s,l,poz,in,x,n,k,y;   
long long max;
 FILE*f=fopen("secv2.in","r"), *g=fopen("secv2.out","w");   
    
 fscanf(f,"%d %d %d",&n,&k,&x); 
 w[1]=v[1]=x;
for(i=2;i<=n;i++)
	{
		fscanf(f,"%d",&x);
		v[i]=x;
		w[i]=w[i-1]+x;	
	}	
    
 max=s=w[1];in=l=1;poz=0;   
 for(i=2;i<=n;i++)   
    {x=w[i];
     if(s<0){s=x;in=i;}   
       else s+=x;   
     if(max<=s){max=s;poz=in;l=i-in+1;}         
    }   
	ss=1;sss=1;
	if((poz+l-1-poz)<k)
		while((poz+l-1-poz)<k)
			{	y=com(w[poz-ss],w[poz+l-1+sss]);
				if(y!=0)
				max+=y;
				else {if(y==w[poz-ss])
						ss--;
					else sss--;}
				k--;
			}
			max=0;
	for(i=poz-ss+1;i<=poz+l-1+sss-1;i++)
		if(v[i]>max) max=v[i];
fprintf(g,"%d %d %lld\n",poz-ss+1,poz+l-1+sss-1,max);   
fclose(f);   
fclose(g);   
return 0;   
}