#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int a[50005],smax,n,i,j,sn,k,s,iin,ifin;

int main ()
{
    f>>n>>k;
    for(i=1;i<=n;i++)
    f>>a[i];
    ifin=iin=1;
    for(i=1;i<=n;i++)
    {
        if(s>=0) { s+=a[i]; }
        else if(s<0) {s=a[i]; iin=i;}
        if(s>smax) {smax=s; ifin=i;}
    }
    if(iin-ifin==0)
    {smax=0; for(i=1;i<=k;i++) smax+=a[i]; g<<1<<" "<<k+1<<" "<<smax;}
    g<<iin<<" "<<ifin<<" "<<smax<<" ";
    return 0;
}