#include<fstream.h>
#include<iostream.h>
int main()
{
  fstream f,g;
  long int n,m,a[6000],x,y,i,j,k,poz,cost,sum;
  f.open("cuburi2.in",ios::in);
  g.open("cuburi2.out",ios::out);
  f>>n>>m;
  for(i=1;i<=n;i++)
    f>>a[i];
  for(k=1;k<=m;k++)
  {
    cost=2000000;
    f>>x>>y;
    for(i=x;i<=y;i++)
    {
      sum=0;
      for(j=x;j<=y;j++)
      {
	if(i<j)
	  sum+=(j-i)*a[j];
	if(i>j)
	  sum+=(i-j)*a[j];
      }
      if(cost>sum)
      {
	cost=sum;
	poz=i;
      }
    }
    g<<poz<<" "<<cost<<endl;
  }
  g.close();
  f.close();
  return 0;
}