#include<cstdio>
#define nmax 50001
#define oo -1250000001
using namespace std;
int n,k,s,first,last,sum,i,val,min[nmax],crt[nmax],best=oo;
int main()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%d%d", &n, &k);
    scanf("%d", &s);
    if(s<0){min[1]=s;crt[1]=1;}
    for(i=2;i<=n;++i)
    {
        scanf("%d", &val);
        s+=val;
        min[i]=min[i-1]<s?min[i-1]:val;
        crt[i]=min[i-1]<s?crt[i-1]:i;
        if(best<s-min[i-1]){best=s-min[i-1];first=crt[i-1]+1;last=i;}
    }
    printf("%d %d %d ", first, last, best);
    return 0;
}