#include<fstream.h>
long int n,m,t[250001],i,j,x,y,turn;
long long int s,min;
int main()
{
 ifstream in("cuburi2.in");
 ofstream out("cuburi2.out");
 in>>n>>m;
 for(i=1;i<=n;i++) in>>t[i];
 while(m)
 {
   in>>x>>y;
   min=999999999;
   for(i=x;i<=y;i++)
   {
	 s=0;
	 for(j=x;j<=y;j++) s+=t[j]*abs(i-j);
	 if(min>s) min=s,turn=i;
   }
   out<<turn<<' '<<min<<'\n';
   m--;
 }
 return 0;
}