#include<fstream>
using namespace std;
int main(void)
{
	ifstream fin("hill.in");
	ofstream fout("hill.out");
	int m,n;
	int i,j;
	int a[100001]={0};
	fin>>n>>m;
	for(i=1;i<=n;i++)
	{
		fin>>a[i];
		a[i]+=a[i-1];
	}
	for(;m;m--)
	{
		fin>>i>>j;
		int a1,a2;
		int p,q,max=-9999999;
		for(p=i;p<=j;p++)
			for(q=p;q<=j;q++)
			{
				if(a[q]-a[p-1]>max)
				{
					a1=p;
					a2=q;
					max=a[q]-a[p-1];
				}
			}
		fout<<a1<<" "<<a2<<" "<<max<<endl;	
	}
	fin.close();
	fout.close();
	return 0;
}