#include<iostream>
#include<stdio.h>
#include<math.h>
#define min(a,b) (a>b?b:a)
FILE *f=fopen("cuburi2.in","r"),*g=fopen("cuburi2.out","w");
int n,m;
long i,j,turn[250005],i1,i2,turn1,t,k,timp;
int main()
{
	fscanf(f,"%d%d",&n,&m);
	for(i=1;i<=n;i++)
		fscanf(f,"%ld",&turn[i]);
	for(i=1;i<=m;i++)
	{
		fscanf(f,"%d%d",&i1,&i2);
		t=100000000;
		for(j=i1;j<=i2;j++)
		{
			timp=0;
			for(k=i1;k<=i2;k++)
				if(k!=j)
					timp+=turn[k]*abs(k-j);
			if(timp<t) t=timp,turn1=j;
		}
		fprintf(g,"%ld %ld\n",turn1,t);
	}
	return 0;
}