#include<fstream.h>
#include<math.h>
#define dim 251

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

unsigned long mat[dim][dim],smax,sum,v[dim];

int n,m,x,y,i,j,poz;


int main()
{

f>>n>>m;

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

for(i=1;i<=n;i++)
 {
  for(j=1;j<=n;j++)
    {
     mat[i][j]=v[i]*(abs(j-i))+mat[i-1][j];
    }
 }


for(i=1;i<=m;i++)
{
f>>x>>y;
smax=4000000000;

for(j=x;j<=y;j++)
 {
  sum=mat[y][j]-mat[x-1][j];

  if(sum<=smax) {smax=sum; poz=j;}
 }

g<<poz<<" "<<smax<<'\n';

}


return 0;
}