#include <iostream>
#include <fstream>
#define NMAX 50001

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int N,K,Best[NMAX],a[NMAX],start,total,finish,x,p;
long long s,smax;
int main()
{
    fin>>N>>K;

        for(int j = 1; j <= N; j++)
        {
            fin>>x;
             if(s>=0)
                s+=x;
             else
             {
                 s=x;
                 p=j;
             }
            if(s>smax)
            {
                smax=s;
                start=p;
               finish=j;
            }
            total+=x;

        }
        if(K==N) fout<<"1"<<" "<<N<<" "<<total;
        else fout<<smax<<" "<<start+1<<" "<<finish+1<<" ";
    return 0;
}