#include <fstream>

using namespace std;
int a[50005],v[50005],n,k,b[50005];
void Citire()
{
    ifstream fin("secv2.in");
    int i;
    fin>>n>>k;
    for(i=1;i<=n;i++)
        fin>>a[i];
}
void SumPart()
{
    for(int i=1;i<=n;i++)
        v[i]=v[i-1]+a[i];
}
int main()
{
    Citire();
    SumPart();
    int sumax=-30000,st,dr,i;
    for(i=1;i<=n;i++)
    {
        if(sumax<v[i])
        {
            sumax=v[i];
            dr=i;
        }
    }
    sumax=-30000;
    for(i=dr;i>=1;i++)
    {
        b[i]=b[i+1]+a[i];
        if(sumax<b[i])
        {
            sumax=b[i];
            st=i;
        }
    }
    ofstream fout("secv2.out");
    if(n==k) fout<<"1"<<" "<<n<<" "<<v[n]<<"\n";
    else fout<<st<<" "<<dr<<" "<<sumax<<"\n";
    return 0;
}