#include<cstdio>
using namespace std;
int n,m,a[100001],d[100000]={0};
int main()
{
	freopen("hill.in","r",stdin);
	freopen("hill.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		d[i]=d[i-1]+a[i];
	}
	for(int j=1;j<=m;j++)
	{
		int b,c,ans=0,t,e;
		scanf("%d%d",&b,&c);
		for(int j=b;j<=c;j++)
		{
			for(int k=j;k<=c;k++)
			{
				if(d[k]-d[j-1]>ans)
				{
					t=k;
					e=j;
					ans=d[k]-d[j-1];
				}
			}
		}
		printf("%d %d %d\n",t,e,ans);
	}
	return 0;
}