#include <stdio.h>
#include <stdlib.h>

const long NMAX=250010;

long a[NMAX];

int main()
{
	long n, m, x, y, i, j, pmin=0;
	long long suma, smin;
	freopen("cuburi2.in", "r", stdin);
	freopen("cuburi2.out", "w", stdout);
	scanf("%ld%ld", &n, &m);
	for (i=1; i<=n; i++)
		scanf("%ld", &a[i]);
	for (; m; m--)
	{
		scanf("%ld%ld", &x, &y);
		smin=-1;
		for (j=x; j<=y; j++)
		{
			suma=0;
			for (i=x; i<=y; i++)
				suma+=abs(i-j)*a[i];
			if ((suma<=smin)||(smin==-1))
			{
				smin=suma;
				pmin=j;
			}//if
		}//for j
		printf("%ld %lld\n", pmin, smin);
	}//for i
	return 0;
}//main