#include <fstream>
#include <cstdio>
#include <cstdlib>
using namespace std;
struct 
{
	int sum,x,y,zuida;
}maxn[2];
int like[100001]={0};
int main()
{
	ifstream in("hill.in");
	ofstream out("hill.out");
	int n,m;
	int i,j,k;
	
	in>>n>>m;
	for(i=1;i<=n;i++)
		in>>like[i];
	for(i=1;i<=m;i++)
	{
		int a,b;
		in>>a>>b;
		if(a==b) out<<a<<' '<<a<<' '<<like[a]<<endl;
		else{
			for(j=a;j<=b;j++)
			{
				for(k=j;k<=b;k++)
				{
					if(j==k) 
					{
						maxn[1].sum=like[j];
						if(like[j]>maxn[1].zuida)
						{
							maxn[1].zuida=like[j];
							maxn[1].x=j;
							maxn[1].y=j;
						}
					}
					if(j!=k)
					{
						if(maxn[1].sum+like[k]>maxn[1].zuida)
						{
							maxn[1].zuida=maxn[1].sum+like[k];
							maxn[1].x=j;
							maxn[1].y=k;
						}
						else
							maxn[1].sum+=like[k];
					}
				}
			}
			out<<maxn[1].x<<' '<<maxn[1].y<<' '<<maxn[1].zuida<<endl;
		}
	}
	return 0;
}