#include<fstream>
using namespace std;
ifstream f("cuburi2.in");
ofstream g("cuburi2.out");
long n,m,v[250000],dest,i,j,x,y,sec,t;
__int64 timpf,timp;
int main()
{
	f>>n>>m;
	for(i=0;i<n;i++){f>>v[i];}
	for(t=0;t<m;t++)
	{
		f>>x>>y;
		timpf=4294967295;
		for(i=x-1;i<=y-1;i++)
		{
			sec=1;timp=0;
			for(j=i-1;j>=x-1;j--)
			{
				timp+=v[j]*sec;
				sec++;
			}
			sec=1;
			for(j=i+1;j<=y-1;j++)
			{
				timp+=v[j]*sec;
				sec++;
			}
			if(timp<timpf){timpf=timp;dest=i+1;}
		}
		g<<dest<<" "<<timpf<<'\n';
	}
	f.close();
	g.close();
	return 0;
}