#include <fstream>
using namespace std;
ifstream in("hill.in");
ofstream out("hill.out");
int a[100001]={0};
int s[100001]={0};
int n,m,best=0,ans1=0,ans2=0;
int main()
{
	int i,j,k,x,y;
	in>>n>>m;
	for(i=1;i<=n;i++)in>>a[i];
	for(i=1;i<=n;i++)s[i]=s[i-1]+a[i];
	//for(i=1;i<=n;i++)out<<s[i]<<endl;
	for(k=1;k<=m;k++)
	{
		in>>x>>y;
		if(x==y)out<<x<<' '<<y<<' '<<a[x]<<endl;
		else
		{
			best=0;
			for(i=x-1;i<=y;i++)
			{
				for(j=i+1;j<=y;j++)
				{
				    if(s[j]-s[i]>best)
					{
						best=s[j]-s[i];
						ans1=i;
						ans2=j;
					}
				}
			}
			out<<ans1+1<<' '<<ans2<<' '<<best<<endl;
		}
	}
	return 0;
}