/****************************************\
* Author : ztx
* Title  : [cogs] 775. 山海经
* ALG    : 线段树
* CMT    :
* Time   :
\****************************************/

#include <cstdio>
#define Rep(i,l,r) for(i=(l);i<=(r);i++)
#define rep(i,l,r) for(i=(l);i< (r);i++)
#define Rev(i,r,l) for(i=(r);i>=(l);i--)
#define rev(i,r,l) for(i=(r);i> (l);i--)
typedef long long ll ;
int CH , NEG ;
template <typename TP>inline void read(TP& ret) {
    ret = NEG = 0 ; while (CH=getchar() , CH<'!') ;
    if (CH == '-') NEG = true , CH = getchar() ;
    while (ret = ret*10+CH-'0' , CH=getchar() , CH>'!') ;
    if (NEG) ret = -ret ;
}
template <typename TP>inline void readc(TP& ret) {
	while (ret=getchar() , ret<'!') ;
	while (CH=getchar() , CH>'!') ;
}
template <typename TP>inline void reads(TP *ret) {
	ret[0]=0;while (CH=getchar() , CH<'!') ;
	while (ret[++ret[0]]=CH,CH=getchar(),CH>'!') ;
}
#define  maxn  100010LL

struct NODE {
	NODE*c[2] ;
	int le,re,ml,mr,s,lmax,rmax,maxx;
	inline void init(int,int) ;
	inline void print() { printf("%d %d %d\n",ml,mr,maxx) ; }
	inline void update() {
		s=c[0]->s+c[1]->s;
		le=c[0]->le,lmax=c[0]->lmax;
		re=c[1]->re,rmax=c[1]->rmax;
		ml=c[0]->ml,mr=c[0]->mr,maxx=c[0]->maxx;
		if (c[0]->s+c[1]->lmax>lmax) lmax=c[0]->s+c[1]->lmax,le=c[1]->le;
		if (c[1]->s+c[0]->rmax>=rmax) rmax=c[1]->s+c[0]->rmax,re=c[0]->re;
		if (c[0]->rmax+c[1]->lmax>maxx) ml=c[0]->re,mr=c[1]->le,maxx=c[0]->rmax+c[1]->lmax;
		if (c[1]->maxx>maxx) ml=c[1]->ml,mr=c[1]->mr,maxx=c[1]->maxx;
	}
} *null=new NODE , *root ;
int val[maxn] = {0} ;
inline void NODE::init(int pos=0,int val=0) { c[0]=c[1]=null; le=re=ml=mr=pos;s=lmax=rmax=maxx=val; }
inline void Build(NODE*&o,int L,int R) {
	o=new NODE ; if (L == R) { o->init(L,val[L]); return ; } else o->init() ;
	int M = L+R>>1 ; Build(o->c[0],L,M) ; Build(o->c[1],M+1,R) ; o->update() ;
}
int ql,qr;
inline NODE Query(NODE*o,int L,int R) {
	if (ql<=L && R<=qr) { return *o ; } int M = L+R>>1 ;
	if (M>=qr) return Query(o->c[0],L,M) ;
	if (M<ql) return Query(o->c[1],M+1,R) ;
	NODE ret,lc,rc;ret.init();
	lc=Query(o->c[0],L,M),rc=Query(o->c[1],M+1,R);
	ret.c[0]=&lc,ret.c[1]=&rc;
	ret.update() ;
	return ret;
}

int main() {
int n , m , i ;
	#define READ
	#ifdef  READ
		freopen("hill.in" ,"r",stdin ) ;
		freopen("hill.out","w",stdout) ;
	#endif
	read(n) , read(m) ;
	Rep (i,1,n) read(val[i]) ;
	Build(root,1,n) ;
	while (m --> 0) {
		read(ql) , read(qr) ;
		Query(root,1,n).print();
	}
	#ifdef  READ
		fclose(stdin) ; fclose(stdout) ;
	#else
		getchar() ; getchar() ;
	#endif
	return 0 ;
}
/*
5 3
5 -6 3 -1 4
1 3
1 5
5 5
*/