#include<fstream.h>

int n,m,vect[500],a[500][500],i,j,s,k,min,x,y;

int modul(int k,int p)
{
	if(k-p<0)
		return -(k-p);
	else
		return (k-p);
}


int main()
{
	ifstream f("cuburi2.in");
	ofstream g("cuburi2.out");

	f>>n>>m;
	for(i=1;i<=n;i++)
		f>>vect[i];

	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(i==j)
				a[i][j]=vect[j];
			else
				a[i][j]=vect[j]*modul(j,i);

	for(i=1;i<=n;i++)
		{
		s=0;
		for(j=1;j<=n;j++)
			if(i==j)
				a[i][j]=s;
			else
				{
				s+=a[i][j];
				a[i][j]=s;
				}
		}
	for(i=1;i<=m;i++)
		{
		f>>x>>y;
		min=100000;
		for(j=x;j<=y;j++)
			if(a[j][y]-a[j][x-1]<min)
				{	min=a[j][y]-a[j][x-1];
					k=j;
				}
			
		g<<k<<" "<<min<<"\n";
		}
	return 0;

}