#include<cstdio>
#include<cstdlib>
using namespace std;
int n;
int m;
int love[100001];
int i;
int a,b;
int sum=0;
int max;
int x,y;
int num;
int j;
int count1,count2;
int main()
{
    freopen("hill.in","r",stdin);
	freopen("hill.out","w",stdout);
    scanf("%d%d",&n,&m);
    
    for(i=1;i<=n;i++)
    {
        scanf("%d%*c",&love[i]);
    }
    
    while(m--)
    {
        scanf("%d%*c%d%*c",&a,&b);
        
        max=love[a];
        
        count1=a;
        count2=a;
        
        for(i=a;i<=b;i++)
        {
            while(love[i]<0&&i<b)   //程序优化
            {
                i++;
                
            }
            for(j=i;j<=b;j++)
            {
                while(1)
                {
                sum=sum+love[j];
                if(love[j]>0||j==b)     //程序优化
                {
                    break;
                }
                j++;
                }
                if(max<sum)
                {
                    max=sum;
                    count1=i;
                    count2=j;
                }
            }
            sum=0;
        }
        
        printf("%d %d %d\n",count1,count2,max);
        
    }
    return 0;
}